被7整除
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定一个整数。你需要修改其中的最少位数,使得结果数字没有前导零并且能被整除。
如果有多种方法可以实现,随意选择一种即可。如果给定的数字已经能被整除,则不需改变。
Input
第一行包含一个整数 () — 测试用例的数量。
接下来是测试用例,每个测试用例由一行包含一个整数 () 组成。
Output
对于每个测试用例,输出一个没有前导零的整数 — 你的修改结果(即能被整除且通过改变最少位数得到的整数)。
如果有多种方法可以实现改变,随意输出任意一个结果。如果给定的数字已经能被整除,则输出原数字。
Samples
3
42
23
377
42
28
777
Note
在示例的第一个测试用例中,已经能被整除,所以无需改变。
在示例的第二个测试用例中,有多个答案 — ,或。
在示例的第三个测试用例中,其他可能的答案还包括,和。请注意你不能打印或。