3072: 计算器谜题（ Calculator Conundrum , UVa 11549)

有一个老式计算器，只能显示 n 位数字。有一天，你无聊了，于是输入一个整数后反复平方，直到溢出。每次溢出时，计算器会显示出结果的最高 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)。

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

1
1 6

9