B. Песочные часы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Песочные часы Вадима отмеряют $$$s$$$ минут. Он перевернул их, и время пошло. Каждые $$$k$$$ минут Вадим будет заново переворачивать свои часы. Он будет делать это даже в том случае, если песок ещё сыпется. Если же песок уже досыпался, но осталось ещё сколько-то минут, Вадим дождётся нужного времени и только потом перевернёт часы. Каждый переворот делается моментально.

Однако Вадиму нужно бежать по делам через $$$m$$$ минут, и он прекратит перевороты часов (если Вадиму надо перевернуть часы в последнюю минуту, то он это сделает). Определите, сколько минут после ухода Вадима будет сыпаться песок.

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

Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число $$$t$$$ $$$(1 \le t \le 10^4)$$$ — количество наборов входных данных. Далее следуют описания наборов входных данных.

В единственной строке каждого набора даются три целых числа $$$s$$$, $$$k$$$ и $$$m$$$ — количество минут, которые отмеряют часы, количество минут, через которое происходят перевороты часов, и количество минут, через которое Вадим уйдёт по делам $$$(1 \le s, k, m \le 10^9)$$$.

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

Для каждого набора данных выведите, сколько минут будет сыпаться песок после ухода Вадима.

Пример
Входные данные
6
8 8 12
5 10 17
12 2 3
16 7 7
1 1 10
2 60 15
Выходные данные
4
0
1
7
1
0
Примечание

В первом примере Вадим перевернёт часы чуть только песок прекратит сыпаться, затем проходит $$$4$$$ минуты, Вадим уйдёт, и останется $$$4$$$ минуты.

Во втором примере Вадим перевернёт часы на $$$10$$$-й минуте, в следующие $$$5$$$ минут песок полностью досыпется, и через $$$2$$$ минуты Вадим уйдёт, и останется $$$0$$$ минут.

В третьем примере до первого переворота уже высыпалось песка на $$$2$$$ минуты, поэтому после переворота будет сыпаться именно этот песок. Через $$$1$$$ минуту останется $$$1$$$ минута.

В четвёртом примере до первого переворота уже высыпалось песка на $$$7$$$ минут, Вадим его совершит и сразу же уйдёт, поэтому останется $$$7$$$ минут.