当前没有测试数据。

CF测试跳转：https://codeforces.com/contest/2241/problem/B

如果一个整数 $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 < 10^8$）。保证 $x$ 是好的。

输出

对于每个测试用例，输出一个整数 $y$（$2 \le y \le 10^9$），使得整数 $y$ 和 $x \times y$ 都是好数。

如果有多个有效答案，输出其中任意一个即可。

Exammple

4
8
73
299
6767

11
4
26
3366

注意

对于第一个测试用例，我们有 $x = 8$；选择 $y = 11$ 是有效的，因为 $y = 11$ 和 $x \times y = 88$ 都是好数。

对于第二个测试用例，我们有 $x = 73$；选择 $y = 4$ 是有效的，因为 $y = 4$ 和 $x \times y = 292$ 都是好的。