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