Description

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

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

Input

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

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

Output

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

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

Samples

3
42
23
377

42
28
777

Note

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

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

在示例的第三个测试用例中，其他可能的答案还包括$357$，$371$和$378$。请注意你不能打印$077$或$77$。