单点时限: 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)$ 的值
3 3 13 18
3 4 9