5666: 计算机谜题
内存限制：128 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
有一个老式计算机，只能显示n位数字。有一天，你无聊了，于是输入一个整数k，然后反复平方，直到溢出。每次溢出的时候计算机显示出最高的n位和一个错误标记。然后清除错误标记，继续平方。如果一直这样下去，能得到的最大的数字是多少？比如，当n=1，k=6时，计算机显示6、3（36的最高位）、9、8（81的最高位）、6（64的最高位）、3.......
输入
输入的第一行为一个整数T（1<=T<=200），即测试数据的数量。以下T行，每行包括两个正整数n和k（1<=n<=9 0<=k<=10^n）
输出
对于每组测试数据，输出你能得到的最大数。
样例输入 复制
2
1 6
2 99
样例输出 复制
9
99