CF2241B.Good times Good times

An integer $n$ is said to be good if it contains at most two distinct digits in its decimal representation. For example, the integers $3$, $8588$, $67$ are good, whereas the integers $123$, $9447$ are not.

You are given an integer $x$ ($1 \le x \lt 10^8$), which is good. Your task is to find an integer $y$ ($2 \le y \le 10^9$) such that both of the following conditions are satisfied:

• $y$ is good.
• $x \times y$ is good.

若一个整数 $n$ 的十进制表示中至多包含两种不同的数字，则称其为“好数”。例如，整数 $3$、$8588$、$67$ 是好数，而整数 $123$、$9447$ 不是好数。

给定一个整数 $x$（$1 \le x \lt 10^8$），它保证是好数。你的任务是找出一个整数 $y$（$2 \le y \le 10^9$），使得同时满足以下两个条件：

• $y$ 是好数；
• $x \times y$ 是好数。

The first line contains an integer $t$ ($1 \le t \le 10^4$) — the number of test cases. The description of each test case follows.

Each test case contains a single integer $x$ ($1 \le x \lt 10^8$). It is guaranteed that $x$ is good.

第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例的数量。接下来是每个测试用例的描述。

每个测试用例包含一个整数 $x$（$1 \le x \lt 10^8$）。保证 $x$ 是“好”的。

For each test case, print a single integer $y$ ($2 \le y \le 10^9$) such that both the integers $y$ and $x \times y$ are good.

If there are multiple valid answers, output any one of them.

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

若存在多个合法答案，输出其中任意一个即可。

For the first test case, we have $x = 8$; choosing $y = 11$ is valid because both $y = 11$ and $x \times y = 88$ are good.

For the second test case, we have $x = 73$; choosing $y = 4$ is valid because both $y = 4$ and $x \times y = 292$ are good.

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

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