题目描述

若存在正整数 $B$，使得

则称正整数 $A$ 是一个完全平方数。

一个没有前导零的 $2n$ 位十进制数被称为一个超级平方数，当且仅当它满足以下三个条件：

1. 这个 $2n$ 位数本身是完全平方数；
2. 它的前 $n$ 位组成的 $n$ 位数是完全平方数；
3. 它的后 $n$ 位组成的数是完全平方数。

后 $n$ 位允许包含前导零，但其表示的数不能等于 $0$。

给定 $n$，请构造任意一个满足条件的 $2n$ 位超级平方数。

输入格式

第一行包含一个整数 $T$，表示测试用例数量。

接下来 $T$ 行，每行包含一个整数 $n$。

输出格式

对于每个测试用例输出一行：

• 若存在超级平方数，输出任意一个恰好包含 $2n$ 位数字的超级平方数；
• 若不存在，输出：

NO SUPERSQUARE POSSIBLE

数据范围

样例

输入

2
1
2

输出

49
1681

样例说明

• $49=7^2$，其前一位 $4=2^2$，后一位 $9=3^2$；
• $1681=41^2$，其前两位 $16=4^2$，后两位 $81=9^2$。

难度参考：CF 2800。