程序设计能力实训

1222. sunny的烦恼

单点时限: 2.0 sec

内存限制: 256 MB

这一天 $sunny$ 心情很不好,因为 $haozi$ 给了 $sunny$ 定义一个函数 $f(a)$ 并让他求值,$a$ 为非负整数,如果 $0 \leqslant a \leqslant 9$ 那么 $f(a)=a$, 如果 $a \geqslant 10$,那么 $f(a)=f(a 的每一位上的数字之和)$。

例如 $f(49) = f(13) = f(4) = 4$,问题就是,$sunny$ 想了很久不出来,于是他请求你编程帮助他$\cdots$

输入格式

第一行有一个数 $t$,表示接下来有多少组数据,每组数据只有一个数 $a ( 0 \leqslant a \lt 2^{32} )$

输出格式

对于每组数据,输出 $f(a)$ 的值

样例

Input
3
3
13
18
Output
3
4
9
不限期开放

题目列表