问题 21782 --计算机谜题

21782: 计算机谜题

时间限制: 3 Sec  内存限制: 128 MB
提交: 6  解决: 2
[提交][状态][讨论版][数据上传:][下载FPS3元][下载测试数据3元][20kb]

题目描述

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

提示

来源

[提交][状态]