EOJ-自适应编程学习平台

这一天 $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)$ 的值