| 描述 |
|---|
大柱哥哥想知道自己的幸运数是多少，于是他在纸上随便写了一个数。如果这个数字是个位数的话，大柱哥哥就把它当做自己的幸运数，如果它不是个位数，大柱哥哥就会把这个数各个位上的数字进行加和，直到它变成个位数。 |
| 输入 |
第一行是一个正整数n代表测试案例的数量(1<=n<=10000)。 从第二行到第n+1行，每行有一个正整数m代表大柱哥哥写下的数字(1<=m<=1e9)。 |
| 输出 |
针对每一组数据，输出由m经过变化之后的幸运数。 每组输出结束后都要换行。 |
| 样例输入 |
2 12 56 |
| 样例输出 |
3 2 |
| HINT |
| 56->11->2 |
| 来源 |
| XUJC OJ |