给你三个整数 $x, y, n$。你的任务是找到一个最大的整数 $k$，满足：

• $0 \le k \le n$
• $k \bmod x = y$

其中 $\bmod$ 表示取模运算（很多编程语言用 % 实现）。

换句话说：在区间 $[0,n]$ 内，找到一个对 $x$ 取模余数为 $y$ 的最大整数。

你需要回答 $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$）。

可以证明在给定约束下，答案总是存在。

输出格式

对每个测试用例输出一行一个整数：满足 $0 \le k \le n$ 且 $k \bmod x = y$ 的最大非负整数 $k$。

样例

输入

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

说明

例如样例第一组，答案为：

因此 $12339 \bmod 7 = 5$，并且不存在不超过 $12345$ 且余数为 $5$ 的更大整数。