说明

有一个老式计算机，只能显示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

来源

数学