2443. 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

1136 人解决,1355 人已尝试。

1451 份提交通过,共有 3151 份提交。

0.9 EMB 奖励。

创建: 15 年,4 月前.

修改: 5 年,8 月前.

最后提交: 4 天,7 小时前.

来源: 2008年选拔赛

题目标签