Problem
Status Ranklist

钞哥与数字2

Time Limit
2s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
38.46%(5/13)
Description:

钞哥想要的到一个一位数，但钞哥又不想得到这个一位数的过程太过简单或者随机，于是钞哥找到了一个函数

其中X为运算的数字，每次函数运算结束后取函数结果数作为下一次运算的数字。现在钞哥想要知道对于给定的数字，经过这个方法能得到什么一位数，你能帮帮他吗?

Input:

输入一个整数T，表示数据组数（1<=T<=1000000）

每组数据输入一个整数N（1<=N<=100000）

Output:

共T行输出

每行输出整数N最后得到的一位数

Sample Input:
2
8
10
Sample Output:
8
5
Submit