泉神,启动!!!
题号:NC289292
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}你们历经千辛万险抵达了存放魔泉的密室,你掏出瓶子准备取魔泉救人,然而泉水中突然浮现出一泉神。泉神不慌不忙,曰:“欲取魔泉需先解此谜”。
\hspace{15pt}猫猫自然是不会的,所以解谜的重任交到了你的身上。
\hspace{15pt}对于任意正整数,其数集定义为其中所有数位的数字组成的集合。例如 233 的数集为 \{2, 3\}
\hspace{15pt}现在对于给定的正整数 x,找到任意一个 y 满足 1 < y \leqq 10^{18},使 x \times y 的数集是 x 的数集的非空子集。可以证明的是,这样的构造方案一定存在,输出任意一个即可。

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leqq T\leqq 10^3\right) 代表数据组数,每组测试数据描述如下:
\hspace{15pt}每组测试数据输入一个正整数 x\left(1\leqq x\leqq 10^9\right)

输出描述:

\hspace{15pt}对于每一组测试数据,新起一行。输出一个整数 y \left(1 < y \leqq 10^{18}\right) 代表你构造的答案。
\hspace{15pt}如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

复制
3
2
13
18

输出

复制
11
2547
451

说明

\hspace{15pt}对于第一组测试数据,2 \times 11 = 22,数集为 \{2\},是 2 的数集 \{2\} 的非空子集。
\hspace{15pt}对于第二组测试数据,13 \times 2547 = 33111,数集为 \{1, 3\},是 13 的数集 \{1, 3\} 的非空子集。
\hspace{15pt}对于第三组测试数据,18 \times 451 = 8118,数集为 \{1, 8\},是 18 的数集 \{1, 8\} 的非空子集。

\hspace{15pt}注意,本题的答案并不唯一。