RESIDUO REQUERIDO

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
81
Resuelto:
71

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.

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

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.

Ejemplo Entrada

Copy icon
4
7 5 12345
5 0 4
10 5 15
17 8 54321

Ejemplo Salida

Copy icon
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.