EOJ-自适应编程学习平台

给出一个正整数 $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$ 位数的各位数字之和，行末尾输出一个换行符。