Description
Alice有一个老式的计算器，只能显示n位数字。有一天Alice很无聊，于是就输入一个整数k，然后反复进行平方，直到溢出。每次溢出时，计算器会显示出结果的最高n位和一个错误标记。然后清除错误标记，继续平方。如果一直这样做下去，能达到的最大数是多少？
例如n=1,k=6时，计算器依次显示6、3(36的最高位)，9、8（81的最高位），6（64的最高位），3...
Input
输入文件的第一行，一个整数T（1≤T≤200），表示测试数据组数
接下来T行，每行两个整数，分别表示n和k。（1≤n≤9，0≤k≤10^n）