CF1916D.Mathematical Problem

The mathematicians of the 31st lyceum were given the following task:

You are given an odd number $n$, and you need to find $n$ different numbers that are squares of integers. But it's not that simple. Each number should have a length of $n$ (and should not have leading zeros), and the multiset of digits of all the numbers should be the same. For example, for $\mathtt{234}$ and $\mathtt{432}$, and $\mathtt{11223}$ and $\mathtt{32211}$, the multisets of digits are the same, but for $\mathtt{123}$ and $\mathtt{112233}$, they are not.

The mathematicians couldn't solve this problem. Can you?

31 中学的数学家们被布置了如下题目：

给定一个奇数 $n$，你需要找出 $n$ 个互不相同的、均为整数平方的数。但这并不简单：每个数的十进制表示长度必须恰好为 $n$（且不能有前导零），并且这 $n$ 个数的所有数字组成的多重集必须完全相同。例如，$\mathtt{234}$ 与 $\mathtt{432}$，以及 $\mathtt{11223}$ 与 $\mathtt{32211}$ 的数字多重集相同；但 $\mathtt{123}$ 与 $\mathtt{112233}$ 的数字多重集则不同。

这些数学家未能解出该题。你能解决吗？

The first line contains an integer $t$ ($1 \leq t \leq 100$) — the number of test cases.

The following $t$ lines contain one odd integer $n$ ($1 \leq n \leq 99$) — the number of numbers to be found and their length.

It is guaranteed that the solution exists within the given constraints.

It is guaranteed that the sum of $n^2$ does not exceed $10^5$.

The numbers can be output in any order.

第一行包含一个整数 $t$（$1 \leq t \leq 100$）—— 表示测试用例的数量。

接下来的 $t$ 行，每行包含一个奇数 $n$（$1 \leq n \leq 99$）—— 表示需要找出的数字的个数及其长度。

保证在给定约束下解一定存在。

保证所有 $n^2$ 的总和不超过 $10^5$。

数字的输出顺序可以任意。

For each test case, you need to output $n$ numbers of length $n$ — the answer to the problem.

If there are several answers, print any of them.

对于每个测试用例，你需要输出 $n$ 个长度为 $n$ 的数字——即该问题的答案。

如果存在多个答案，输出任意一个即可。

Below are the squares of the numbers that are the answers for the second test case:

$\mathtt{169}$ = $\mathtt{13}^2$

$\mathtt{196}$ = $\mathtt{14}^2$

$\mathtt{961}$ = $\mathtt{31}^2$

Below are the squares of the numbers that are the answers for the third test case:

$\mathtt{16384}$ = $\mathtt{128}^2$

$\mathtt{31684}$ = $\mathtt{178}^2$

$\mathtt{36481}$ = $\mathtt{191}^2$

$\mathtt{38416}$ = $\mathtt{196}^2$

$\mathtt{43681}$ = $\mathtt{209}^2$

以下是第二组测试用例答案的平方：

$\mathtt{169}$ = $\mathtt{13}^2$

$\mathtt{196}$ = $\mathtt{14}^2$

$\mathtt{961}$ = $\mathtt{31}^2$

以下是第三组测试用例答案的平方：

$\mathtt{16384}$ = $\mathtt{128}^2$

$\mathtt{31684}$ = $\mathtt{178}^2$

$\mathtt{36481}$ = $\mathtt{191}^2$

$\mathtt{38416}$ = $\mathtt{196}^2$

$\mathtt{43681}$ = $\mathtt{209}^2$