单点时限: 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: 等）
然后对应每个问题在一行中输出激活码。
3 12345 13542 21325
case #0: 71232 case #1: 84443 case #2: 01601