数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，
那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这
些数字加起来。如此进行下去，直到得到一位数为止。
    例如：对于789来说，把7和8和9相加得到24，再把2和4相加得到6，由于6是一位
数，所以6是789的数根。

第一行输入T（T<20）代表有T组数据
每组数据有一行，给出正整数N（0<N<1000）

每组数据对应输出N的数根

2
789
1

6
1