1374A. A. Required Remainder

CF1374A. Required Remainder

时限: 1 秒 | 内存: 256 MB | 输入: 标准输入 | 输出: 标准输出

输入$x,y,n$（$2 \le x \le 10^9$，$0 \le y < x$，$y \le n \le 10^9$）。求最大的整数 $k$（$0 \le k \le n$），满足 $k \bmod x = y$。

输入格式

第一行,一个数$t$

第$2$到第$t+1$行, 每行一组$x,y,n$

输出格式

一行一个满足条件的非负整数$k$

可以证明在给定的条件下, $k$一定存在

样例输入 1

7
7 5 12345
5 0 4
10 5 15
17 8 54321
499999993 9 1000000000
10 5 187
2 0 999999999

样例输出 1

12339
0
15
54306
999999995
185
999999998

提示

在样例的第一个测试用例中，答案是 $12339 = 7 \cdot 1762 + 5$（因此 $12339 \bmod 7 = 5$）。显然不存在不超过 $12345$ 且模 $7$ 余 $5$ 的更大整数。