程序设计能力实训

1228. 计算数字之和

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

输入格式

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

第 $2$ ~$T+1$ 行:每行一个正整数 $A (100≤A≤10^9)$。

输出格式

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

样例

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

题目列表