题目描述

给定一个整数 $n$。你需要通过改变最少数量的数字，使得结果数字没有前导零，并且能被 $7$ 整除。

如果有多种方法可以实现，输出任意一种。如果给定的数字已经能被 $7$ 整除，则无需更改，直接输出。

输入格式

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

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

输出格式

对于每个测试用例，输出一个没有前导零的整数，表示你更改后的结果（即能被 $7$ 整除且通过改变 $n$ 的最少位数得到的整数）。

如果有多种更改方式，输出任意一种结果。如果给定的数字已经能被 $7$ 整除，直接输出它。

说明/提示

在第一个样例中，$42$ 已经能被 $7$ 整除，所以无需更改。

在第二个样例中，有多种答案——$28$、$21$ 或 $63$。

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

由 ChatGPT 4.1 翻译

样例

3
42
23
377

42
28
777