题目描述
有一个老式计算机，只能显示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）
输出格式
对于每组测试数据，输出你能得到的最大数。
样例
样例输入 1
2
1 6
2 99
样例输出 1
9
99
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪