单点时限: 2.0 sec
内存限制: 256 MB
这一天 sunny 心情很不好，因为 haozi 给了 sunny 定义一个函数 f(a) 并让他求值，a 为非负整数，如果 0⩽a⩽9 那么 f(a)=a, 如果 a⩾10，那么 的每一位上的数字之和f(a)=f(a的每一位上的数字之和)。
例如 f(49)=f(13)=f(4)=4，问题就是，sunny 想了很久不出来，于是他请求你编程帮助他⋯
第一行有一个数 t，表示接下来有多少组数据，每组数据只有一个数 a(0⩽a<232)
对于每组数据，输出 f(a) 的值
3 3 13 18
3 4 9
1168 人解决，1389 人已尝试。
1490 份提交通过，共有 3207 份提交。
0.9 EMB 奖励。
创建: 16 年，3 月前.
修改: 6 年，7 月前.
最后提交: 6 天，23 小时前.
来源: 2008年选拔赛