被7整除

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个整数nn。你需要修改其中的最少位数,使得结果数字没有前导零并且能被77整除

如果有多种方法可以实现,随意选择一种即可。如果给定的数字已经能被77整除,则不需改变。

Input

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

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

Output

对于每个测试用例,输出一个没有前导零的整数 — 你的修改结果(即能被77整除且通过改变最少位数得到的整数)。

如果有多种方法可以实现改变,随意输出任意一个结果。如果给定的数字已经能被77整除,则输出原数字。

Samples

3
42
23
377
42
28
777

Note

在示例的第一个测试用例中,4242已经能被77整除,所以无需改变。

在示例的第二个测试用例中,有多个答案 — 282821216363

在示例的第三个测试用例中,其他可能的答案还包括357357371371378378。请注意你不能打印0770777777

有编程基础的同学

未认领
状态
已结束
题目
23
开始时间
2023-10-25 15:30
截止时间
2024-1-31 23:59
可延期
24 小时