Descripción
Te dan tres números enteros X,Y y Z. Tu tarea es encontrar el entero máximo K tal que 0≤K≤Z y además que:
K mod X = Y
donde mod es la operación de módulo. Muchos lenguajes de programación utilizan el operador de porcentaje "%" para implementarlo.
En otras palabras, dado X,Y y Z necesitas encontrar el máximo entero posible a partir de 0 a Z que tiene el resto Y módulo X.
K mod X = Y
donde mod es la operación de módulo. Muchos lenguajes de programación utilizan el operador de porcentaje "%" para implementarlo.
En otras palabras, dado X,Y y Z necesitas encontrar el máximo entero posible a partir de 0 a Z que tiene el resto Y módulo X.
Entrada
La primera línea de la entrada contiene un número entero T (1≤T≤5⋅10^4) — el número de casos de prueba.
Las próximas T líneas contienen los casos de prueba.
La única línea del caso de prueba contiene tres números enteros X,Y y Z (2≤X≤10^9; 0≤Y
Las próximas T líneas contienen los casos de prueba.
La única línea del caso de prueba contiene tres números enteros X,Y y Z (2≤X≤10^9; 0≤Y
Salida
Para cada caso de prueba, imprime la respuesta: un entero máximo no negativo K tal que 0≤K≤Z y K mod X = Y.
Se garantiza que la respuesta siempre existe.
Se garantiza que la respuesta siempre existe.
Ejemplo Entrada
4 7 5 12345 5 0 4 10 5 15 17 8 54321
Ejemplo Salida
12339 0 15 54306
Ayuda
En el primer caso de prueba del ejemplo, la respuesta es 12339 = 7 * 1762+5 (por lo tanto, 12339 mod 7 = 5).
Es obvio que no existe un número entero mayor que no supere 12345.
Es obvio que no existe un número entero mayor que no supere 12345.