18级快乐的C/C++ 训练赛 #2

E. 短信激活码

单点时限: 2.0 sec

内存限制: 256 MB

在安装某些付费软件的时候,需要根据最后的安装信息发送短信给特定的手机号,然后收到该软件的激活码。

激活码的一种计算方法如下:软件安装完成后会生成一个随机的 5 位数,首先对这个数的每一位按如下顺序重新排列(<1><3><5><4><2>),即把原先第一位数字(左起)放到第一位,把原先第 3 位数字放到第二位,等等。最后生成的激活码为变换后的 5 位数的 5 次方的最后 5 位。

例如,初始数为 12345,则变换后的数为 13542,13542 的 5 次方为 455 422 043 125 550 171 232,则最后的激活码为 71232。

输入格式

第 1 行:一个整数 $T$ ($1 \le T \le 10$) 为问题数。

第 2~T+1 行:对应每个问题有一行,每行有一个非负整数 n (n 是个 5 位的整数,第一位不为零)。

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等)

然后对应每个问题在一行中输出激活码。

样例

Input
3
12345
13542
21325
Output
case #0:
71232
case #1:
84443
case #2:
01601