Description

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

如果有多种方法可以实现，随意输出其中一种。如果给定的数字已经能被 7 整除，就不需要改变。

输入

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

接下来是每个测试用例，每个测试用例包含一行，包含一个整数 n (10≤n≤999)。

输出

对于每个测试用例，输出一个不带前导零的整数 —— 你所做改变的结果（即能被 7 整除，并且可以通过改变 n 中最少位数得到的整数）。

如果有多种方法可以应用改变，输出任意一个结果。如果给定的数字已经能被 7 整除，直接输出它。

Samples

3
42
23
377

42
28
777

Note

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

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

在示例的第三个测试用例中，其他可能的答案还有 357、371 和 378。注意你不能输出 077 或 77。