问题 3251 --数羊

3251: 数羊★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 8  解决: 5
[提交][状态][命题人:]

题目描述

安迪采取了一个方法,可以帮助他更快地入睡。首先,他选择一个数字N。然后,他开始数N2×N3×N,依此类推。每当他数到一个数字时,他都会考虑该数字中的所有数字。他一直记录至少看见过一次的数字(0123456789),直到他看到十个数字中的每个数字,就会入睡。

 

假设安迪选择了数字N=1692

 

N =1692。现在他已经看到了数字1269

2N =3384。现在他已经看到数字1234689

3N =5076。现在他已经看完所有十个数字,就睡着了。

他入睡前要说的最后一个号码是什么?如果他将永远计数,请打印INSOMNIA

 

输入

第一行给出测试组数K

接下来K行,每行给出一个数字N

输出

每行输出入睡前要说的最后一个号码,如果他将永远计数,请打印INSOMNIA

样例输入
Copy
5
0
1
2
11
1692
样例输出
Copy
INSOMNIA
10
90
110
5076

提示

来源

[提交][状态]