2017 ACM-ICPC 亚洲区（西安赛区）网络赛 C.Sum(找规律)

Define the function $S(x)$ for $x$ is a positive integer. $S(x)$ equals to the sum of all digit of the decimal expression of $x$. Please find a positive integer $k$ that $S(k\ast x)\%233=0$.

Input Format

First line an integer $T$, indicates the number of test cases ($T\le 100$). Then Each line has a single integer $x(1\le x\le 1000000)$ indicates i-th test case.

Output Format

For each test case, print an integer in a single line indicates the answer. The length of the answer should not exceed $2000$. If there are more than one answer, output anyone is ok.

样例输入

1
1

样例输出

89999999999999999999999999

题目来源

2017 ACM-ICPC 亚洲区（西安赛区）网络赛

题解：

5个小时都没发现规律。。。心态爆炸，比完赛知道只要输出233个9就行了。。。%￥#￥#@￥@#

ps:

任何数乘9的位数和都为9，其他自己体会