C. Функция
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дана функция

$$$$$$ f(x)=\begin{cases} x - b + 1, & x \gt a \\ f(f(x + b)), & x \leq a \\ \end{cases} $$$$$$

и $$$t$$$ запросов. Каждый запрос содержит коэффициенты $$$a$$$, $$$b$$$ и аргумент $$$x$$$. Требуется найти $$$f(x)$$$

Входные данные

В первой строке содержится единственное натуральное число $$$t$$$ - количество тестов ($$$1 \leq t \leq 10^5$$$). Далее следует $$$t$$$ строк. $$$i$$$-я строка содержит 3 натуральных числа $$$a, b$$$ и $$$x$$$ ($$$1 \leq a, b, x \leq 10^{18}$$$) - коэффициенты и аргумент функции соответственно.

Выходные данные

Выведите $$$t$$$ строк, $$$i$$$-я из которых содержит единственное число - ответ на $$$i$$$-й запрос.

Примеры
Входные данные
2
4 9 9
27 26 31
Выходные данные
1
6
Входные данные
3
11 24 20
12 22 10
56 5 11
Выходные данные
-3
-8
53