题目详情 - A*BProblem - 南阳理工学院OJ

ID: 569

远端评测题

1000ms

128MiB

难度: (无)

上传者:

设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位数k。

例如：

6*8=48；

4+8=12；

1+2=3；

输出3即可。

Input

第一行输入一个数N(0<N<=1000000)，表示N组测试数据。
随后的N行每行给出两个非负整数m，n（0<=m,n<=10^12)。

Output

对于每一行数据，输出k。

Sample Input

Sample Output

3
4
5

HINT

Source