Вам даны три целых числа \(x, y\) и \(n\). Ваша задача — найти максимальное целое число \(k\), такое что \(0 \le k \le n\) и \(k \bmod x = y\), где \(\bmod\) — операция взятия остатка от деления. Во многих языков программирования для нахождения остатка используется оператор процент %.
Другими словами, по заданным \(x, y\) и \(n\) вам нужно найти максимальное возможное целое число от \(0\) до \(n\), имеющее остаток \(y\) при делении на \(x\).
Вам нужно ответить на \(t\) независимых наборов тестовых данных. Гарантируется, что для каждого набора тестовых данных искомое \(k\) существует.
Первая строка теста содержит одно целое число \(t\) (\(1 \le t \le 5 \cdot 10^4\)) — количество наборов тестовых данных. Затем следуют \(t\) наборов тестовых данных.
Единственная строка набора входных данных содержит три целых числа \(x, y\) и \(n\) (\(2 \le x \le 10^9;~ 0 \le y < x;~ y \le n \le 10^9\)).
Можно показать, что при заданных выше ограничениях искомое \(k\) всегда существует.
Для каждого набора тестовых данных выведите ответ — максимальное неотрицательное целое число \(k\), что \(0 \le k \le n\) и \(k \bmod x = y\). Гарантируется, что ответ всегда существует.
В первом наборе входных данных примера ответ равен \(12339 = 7 \cdot 1762 + 5\) (следовательно, \(12339 \bmod 7 = 5\)). Очевидно, что не существует большего целого числа, не превосходящего \(12345\) и имеющего остаток \(5\) при делении на \(7\).
7 7 5 12345 5 0 4 10 5 15 17 8 54321 499999993 9 1000000000 10 5 187 2 0 999999999
12339 0 15 54306 999999995 185 999999998
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач