程序设计能力实训

1232. 计算数字之和

单点时限: 2.0 sec

内存限制: 256 MB

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

例如,,对 进行一次操作:, 得到 ,再对 进行一次操作得到 ,如此进行下去,直到得到一个 位数为止,这个 位数的各位数字之和为

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

输入格式

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

行:每行一个正整数

输出格式

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

样例

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

题目列表