Problem 21782 --计算机谜题

21782: 计算机谜题

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 2
[Submit][Status][Web Board][Creator:][下载FPS3元][添加到购物车][下载测试数据3元][20kb]

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

2
1 6
2 99

Sample Output

9
99

HINT

Source

[Submit][Status]