← 返回题目列表

Codeforces · 2140/B

B. 另一个整除问题

中文机器翻译题面 查看原题

Alice 和 Bob 正在玩一个游戏,其中 Alice 给了 Bob 一个正整数 $$$x \lt 10^8$$$。

要赢得比赛,Bob 必须找到另一个正整数 $$$y \lt 10^9$$$,使得 $$$x \operatorname{\#} y$$$ 能被 $$$x + y$$$ 整除。

这里 $$$x\operatorname{\#}y$$$ 表示由 连接 整数 $$$x$$$ 和 $$$y$$$ 按此顺序。例如,如果 $$$x = 835$$$,$$$y = 47$$$,则 $$$x \operatorname{\#} y = 83\,547$$$。

然而,由于Bob很笨,他无法找到这样的整数。请帮助他。

可以证明这样的整数总是存在的。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。

每个测试用例的唯一行包含一个整数 $$$x$$$ ($$$1 \le x \lt 10^8$$$) - Alice 给 Bob 的整数。

输出

对于每个测试用例,打印一个整数 $$$y$$$ ($$$1 \le y \lt 10^9$$$),以便 Bob 能够赢得比赛。

如果有多个答案,请打印其中之一。

示例

输入
复制

6
8
42
1000
66666
106344
9876543

输出
复制

1
12
998
7872
8190
174036

注意

对于第一个测试用例,$$$x = 8$$$,我们可以选择$$$y = 1$$$,并且我们有$$$x \operatorname{\#} y = 81$$$,它可以被$$$x + y = 9$$$整除。

对于第二个测试用例,$$$x = 42$$$,我们可以选择$$$y = 12$$$,并且我们有$$$x \operatorname{\#} y = 4212$$$,它可以被$$$x + y = 54$$$整除。