1172: 最强大脑

Description

ACM实验室里的春哥特备喜欢研究人的记忆力。自从看了江苏卫视的《最强大脑》后，春哥就开始对这些脑袋进行研究，作为一名大数理信息与计算科学的骄子，春哥重点研究了每个人对数据的采集与存储。

春哥试图发明一种更加科学的方法来帮助人们去记住那些繁杂的数据。（春哥说科学研究表明，和人类相关的信息里，有x%的信息都是以数字的形式存在的。如果有一种办法能帮人们更容易地记住数字，那将卓有成效地提高人类的智商，甚至超越外星人。至于这个x是多少呢，目前还在紧张地研究中）。

经过日日夜夜的猜想、验证。春哥终于发明了一种简单有效的记忆方法。春哥认为，如果把一个数字的各位上的数想加，就会得到一个更小的数字：

1.如果得到的数字依然是个很大的数，那就再把各位上的数相加；

2.如果得到的数字还不是很小，那就再把各位上的数相加；

3.如果得到的数字小的还不是很有诚意，请参见上文；

重复这个过程，终有一天，这个数字会神奇的变成一个一位数！

有木有很帅！？

有木有很V5！？

有木有很想揍死他的赶脚！？

别嫉妒。

你也可以的！

Input

输入的第一行为一个整数n，标示春哥要记住多少个数字。

接下来n行，每行有一个数字 p （ 1 ≤ p ≤ 2147483647 ）

Output

输出一共有n行，每行一个整数表示对应的p经过春哥的压缩之后的结果。

Sample Input

57101238888820140322

Sample Output

71645

HINT

以 20140322 举例，

第一次压缩：2+0+1+4+0+3+2+2 = 14

第二次压缩：1+4 = 5

最后输出5

这是学校比赛的标程：

#include <stdio.h>
#include <stdlib.h>
#define sf scanf("%d",&n)
int main()
{
    int n;
    for(sf;~sf;printf("%d\n",(n-1)%9+1));
    return 0;
}

其中的(n-1)%9+1完美表示了压缩之后的结果！