CF1374A.Required Remainder

You are given three integers $x, y$ and $n$. Your task is to find the maximum integer $k$ such that $0 \le k \le n$ that $k \bmod x = y$, where $\bmod$ is modulo operation. Many programming languages use percent operator % to implement it.

In other words, with given $x, y$ and $n$ you need to find the maximum possible integer from $0$ to $n$ that has the remainder $y$ modulo $x$.

You have to answer $t$ independent test cases. It is guaranteed that such $k$ exists for each test case.

给你三个整数 $x$、$y$ 和 $n$。你的任务是找出最大的整数 $k$，满足 $0 \le k \le n$ 且 $k \bmod x = y$，其中 $\bmod$ 表示取模运算。许多编程语言使用百分号操作符 % 来实现该运算。

换句话说，在给定 $x$、$y$ 和 $n$ 的前提下，你需要找出区间 $[0, n]$ 内模 $x$ 余 $y$ 的最大整数。

你需要回答 $t$ 个相互独立的测试用例。保证每个测试用例均存在满足条件的 $k$。

The first line of the input contains one integer $t$ ($1 \le t \le 5 \cdot 10^4$) — the number of test cases. The next $t$ lines contain test cases.

The only line of the test case contains three integers $x, y$ and $n$ ($2 \le x \le 10^9;~ 0 \le y \lt x;~ y \le n \le 10^9$).

It can be shown that such $k$ always exists under the given constraints.

输入的第一行包含一个整数 $t$（$1 \le t \le 5 \cdot 10^4$），表示测试用例的数量。接下来的 $t$ 行为各测试用例。

每个测试用例仅一行，包含三个整数 $x, y$ 和 $n$（$2 \le x \le 10^9$；$0 \le y \lt x$；$y \le n \le 10^9$）。

在给定约束条件下，可以证明这样的 $k$ 恒存在。

For each test case, print the answer — maximum non-negative integer $k$ such that $0 \le k \le n$ and $k \bmod x = y$. It is guaranteed that the answer always exists.

对于每个测试用例，输出答案——即满足 $0 \le k \le n$ 且 $k \bmod x = y$ 的最大非负整数 $k$。保证答案一定存在。

In the first test case of the example, the answer is $12339 = 7 \cdot 1762 + 5$ (thus, $12339 \bmod 7 = 5$). It is obvious that there is no greater integer not exceeding $12345$ which has the remainder $5$ modulo $7$.

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