题目描述

给定k和n，每次把k平方并截取最高的n位，重复操作，求能得到的最大的数

输入格式

输入的第一行一个整数t（1≤t≤200）表示数据组数

之后的t行

每行包含两个整数n（1≤n≤9）和k（0≤k<$10^n$）

输出格式

对于每组数据输出一行一个整数表示答案