程序设计能力实训

1228. 计算数字之和

单点时限: 2.0 sec

内存限制: 256 MB

给出一个正整数 A(100A109),把 A 的十位数字与百位数字相加,将所得到的和再乘以 A 的个位数字,把所得到的乘积的个位数字写在 A 的末尾,称为一次操作。

例如,A=2894,对 2894 进行一次操作:(8+9)×4=68, 得到 28948,再对 28948 进行一次操作得到 289484,如此进行下去,直到得到一个 2894 位数为止,这个 2894 位数的各位数字之和为 63

现在任意给出一个正整数 A,对 A 进行多次操作,直到得到一个 A 位数为止,求这个 A 位数的各位数字之和。

输入格式

第 1 行:整数 T (1T10) 为问题数。

2T+1 行:每行一个正整数 A(100A109)

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等),然后在一行中输出A 位数的各位数字之和,行末尾输出一个换行符。

样例

Input
3
2894
100
99839
Output
case #0:
63
case #1:
1
case #2:
87
不限期开放

题目列表