1116:幸运数

时间限制: 1 S | 内存限制: 65536 KB
Accept: 394 | Submit: 1081
[提交] [状态] [讨论版]
描述

大柱哥哥想知道自己的幸运数是多少,于是他在纸上随便写了一个数。如果这个数字是个位数的话,大柱哥哥就把它当做自己的幸运数,如果它不是个位数,大柱哥哥就会把这个数各个位上的数字进行加和,直到它变成个位数。

输入

第一行是一个正整数n代表测试案例的数量(1<=n<=10000)。

从第二行到第n+1行,每行有一个正整数m代表大柱哥哥写下的数字(1<=m<=1e9)。

输出

针对每一组数据,输出由m经过变化之后的幸运数。

每组输出结束后都要换行。

样例输入

2

12

56

样例输出

3

2


HINT
56->11->2
来源
admin_17