← 返回题目列表

Codeforces · 1633/A

A. 分区。 7

中文机器翻译题面 查看原题

给你一个整数$$$n$$$。您必须更改其中的最小位数,使得结果数字没有任何前导零并且可以被 $$$7$$$ 整除。

如果有多种方法可以实现,请打印其中任何一种。如果给定的数字已经可以被 $$$7$$$ 整除,则保持不变。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 990$$$) — 测试用例的数量。

接下来是测试用例,每个测试用例由一行组成,其中包含一个整数 $$$n$$$ ($$$10 \le n \le 999$$$)。

输出

对于每个测试用例,打印一个不带任何前导零的整数 - 更改的结果(即可被 $$$7$$$ 整除的整数,并且可以通过更改 $$$n$$$ 中的最小可能位数来获得)。

如果有多种方法来应用更改,请打印任何结果数字。如果给定的数字已经可以被 $$$7$$$ 整除,则打印它。

示例

输入 #1

3
42
23
377

输出 #1

42
28
777

注意

在示例的第一个测试用例中,$$$42$$$ 已经可以被 $$$7$$$ 整除,因此无需更改它。

在示例的第二个测试用例中,有多个答案 - $$$28$$$、$$$21$$$ 或 $$$63$$$。

在示例的第三个测试用例中,其他可能的答案是 $$$357$$$、$$$371$$$ 和 $$$378$$$。请注意,您无法打印 $$$077$$$ 或 $$$77$$$。