10860: 计算机谜题

Memory Limit:128 MB Time Limit:3.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

有一个老式计算机,只能显示n位数字。有一天,你无聊了,于是输入一个整数k,然后反复平方,直到溢出。每次溢出的时候计算机显示出最高的n位和一个错误标记。然后清除错误标记,继续平方。如果一直这样下去,能得到的最大的数字是多少?比如,当n=1,k=6时,计算机显示6、3(36的最高位)、9、8(81的最高位)、6(64的最高位)、3.......

Input

输入的第一行为一个整数T(1<=T<=200),即测试数据的数量。以下T行,每行包括两个正整数n和k(1<=n<=9  0<=k<=10^n)

Output

对于每组测试数据,输出你能得到的最大数。

Sample Input Copy

2
1 6
2 99

Sample Output Copy

9
99