#描述#
Daodao对数字比较感兴趣,学了编程之后更是对大数有兴趣.daodao定义了一个函数
<BR>
int f(int value)
<BR>
{
<BR>
　　　　　 Int s=value的所有位数的和;
<BR>
　　　　　 If(s<=9 ) return s;
<BR>
　　　　　 Else return f(s);
<BR>
}
<BR>
比如value=17就返回8(1+7=8)，value=267就返回6(2+6+7=15,然后递归返回1+5=6)
<BR>
现在给你一N个数,这些数都是a^b的形式的,daodao想知道这N个数的乘积MulResult在函数f作用下的返回值f(MulResult)

#格式#
##输入格式##
多组数据.每组数据第一行一个N(1&lt=N&lt=100),表示有N个数,接下来有N行,每行有两个数a和b(1&lt=a&lt=100，0&lt=b&lt=10000),表示一个整数a^b.

##输出格式##
输出f(MulResult)

#样例1#
##样例输入1##

2
2 3
4 2
3
2 2
2 3
2 4

##样例输出1##

2
8

#限制#
1000ms
32768KB

#提示#
Sample 1 : MulResult=2^3 * 4^2 = 128,f(128)=2

#来源#
zjut_DD