CF1633A.Div. 7

You are given an integer $n$. You have to change the minimum number of digits in it in such a way that the resulting number does not have any leading zeroes and is divisible by $7$.

If there are multiple ways to do it, print any of them. If the given number is already divisible by $7$, leave it unchanged.

给你一个整数 $n$。你需要修改其中最少数量的数字，使得得到的新数没有前导零且能被 $7$ 整除。

如果存在多种满足条件的修改方式，输出任意一种即可。如果给定的数本身已能被 $7$ 整除，则无需修改。

The first line contains one integer $t$ ($1 \le t \le 990$) — the number of test cases.

Then the test cases follow, each test case consists of one line containing one integer $n$ ($10 \le n \le 999$).

第一行包含一个整数 $t$（$1 \le t \le 990$）—— 表示测试用例的数量。

接下来是各测试用例，每个测试用例占一行，包含一个整数 $n$（$10 \le n \le 999$）。

For each test case, print one integer without any leading zeroes — the result of your changes (i. e. the integer that is divisible by $7$ and can be obtained by changing the minimum possible number of digits in $n$).

If there are multiple ways to apply changes, print any resulting number. If the given number is already divisible by $7$, just print it.

对于每个测试用例，输出一个不含前导零的整数——即经过修改后得到的结果（即能被 $7$ 整除、且通过修改 $n$ 中最少位数的数字所得到的整数）。

若存在多种修改方案，输出任意一种所得的数字即可。若给定的数字本身已能被 $7$ 整除，则直接输出该数字。

In the first test case of the example, $42$ is already divisible by $7$, so there's no need to change it.

In the second test case of the example, there are multiple answers — $28$, $21$ or $63$.

In the third test case of the example, other possible answers are $357$, $371$ and $378$. Note that you cannot print $077$ or $77$.

在示例的第一个测试用例中，$42$ 已经能被 $7$ 整除，因此无需修改。

在示例的第二个测试用例中，存在多个正确答案——$28$、$21$ 或 $63$。

在示例的第三个测试用例中，其他可能的答案还有 $357$、$371$ 和 $378$。注意，你不能输出 $077$ 或 $77$。