← 返回题目列表

Codeforces · 2241/B

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 \lt 10^8$$$)。 保证 $$$x$$$ 是好的。

输出

对于每个测试用例,打印一个整数 $$$y$$$ ($$$2 \le y \le 10^9$$$),这样整数 $$$y$$$ 和 $$$x \times y$$$ 都是好的。

如果有多个有效答案,则输出其中任意一个。

示例

输入
复制

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$$$ 都很好。