D. 数学问题

每测试点时间限制：1 秒
内存限制：256 兆字节

第 31 中学的数学家们接到了如下任务：

给定一个奇数 $n$，需要找出 $n$ 个不同的整数平方数。但事情没那么简单：每个数的长度必须恰好为 $n$（且不允许有前导零），并且所有这些数的数字多重集必须相同。例如，对于 $234$ 和 $432$，以及 $11223$ 和 $32211$，它们的数字多重集是相同的；但对于 $123$ 和 $112233$，则不相同。

数学家们无法解决这个问题。你能做到吗？

输入
第一行包含一个整数 $t$（$1 \le t \le 100$）——测试用例的数量。
接下来 $t$ 行，每行包含一个奇数 $n$（$1 \le n \le 99$）——需要找出的数的个数以及每个数的长度。
保证在给定限制下解存在。
保证所有 $n^2$ 之和不超过 $10^5$。
数字可以按任意顺序输出。

输出
对于每个测试用例，输出 $n$ 个长度为 $n$ 的数字——问题的答案。
如果有多个答案，输出任意一个即可。

示例
输入

3
1
3
5

输出

1
169
196
961
16384
31684
36481
38416
43681

注
第二个测试用例答案对应的平方根：
$169 = 13^2$
$196 = 14^2$
$961 = 31^2$

第三个测试用例答案对应的平方根：
$16384 = 128^2$
$31684 = 178^2$
$36481 = 191^2$
$38416 = 196^2$
$43681 = 209^2$