给你三个整数 $$$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$$$。保证答案总是存在。
示例
输入 #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$$$ 的更大整数,其余数 $$$5$$$ 模 $$$7$$$。