整数 $$$n$$$ 据说是 好 如果包含 最多 十进制表示中的两个不同的数字。例如,整数 $$$3$$$、$$$8588$$$、$$$67$$$ 是好的,而整数 $$$123$$$、$$$9447$$$ 则不好。
给你一个整数 $$$x$$$ ($$$1 \le x \lt 10^8$$$),这很好。您的任务是找到满足以下两个条件的整数 $$$y$$$ ($$$2 \le y \le 10^9$$$):
- $$$y$$$ 很好。
- $$$x \times y$$$ 很好。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。每个测试用例的描述如下。
每个测试用例包含一个整数 $$$x$$$ ($$$1 \le x \lt 10^8$$$)。 保证 $$$x$$$ 是好的。
输出
对于每个测试用例,打印一个整数 $$$y$$$ ($$$2 \le y \le 10^9$$$),这样整数 $$$y$$$ 和 $$$x \times y$$$ 都是好的。
如果有多个有效答案,则输出其中任意一个。
示例
输入复制
48732996767
输出复制
11 4 26 3366
注意
对于第一个测试用例,我们有 $$$x = 8$$$;选择 $$$y = 11$$$ 是有效的,因为 $$$y = 11$$$ 和 $$$x \times y = 88$$$ 都很好。
对于第二个测试用例,我们有 $$$x = 73$$$;选择 $$$y = 4$$$ 是有效的,因为 $$$y = 4$$$ 和 $$$x \times y = 292$$$ 都很好。