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