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 能够赢得比赛。
如果有多个答案,请打印其中之一。
示例
输入复制
68421000666661063449876543
输出复制
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$$$整除。