第 31 学院的数学家被赋予以下任务:
给你一个奇数 $$$n$$$,你需要找到 $$$n$$$ 不同的整数平方数。但事情没那么简单。每个数字的长度应为$$$n$$$(并且不应有前导零),并且所有数字的多重数字集应相同。例如,对于 $$$\mathtt{234}$$$ 和 $$$\mathtt{432}$$$ 以及 $$$\mathtt{11223}$$$ 和 $$$\mathtt{32211}$$$,数字的多重集合是相同的,但对于 $$$\mathtt{123}$$$ 和$$$\mathtt{112233}$$$,他们不是。
数学家无法解决这个问题。你可以吗?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。
以下 $$$t$$$ 行包含一个奇数整数 $$$n$$$ ($$$1 \leq n \leq 99$$$) — 要查找的数字的数量及其长度。
保证解存在于给定的约束范围内。
保证$$$n^2$$$的总和不超过$$$10^5$$$。
数字可以按任何顺序输出。
输出
对于每个测试用例,您需要输出 $$$n$$$ 长度为 $$$n$$$ 的数字 — 问题的答案。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
3 1 3 5
输出 #1
1 169 196 961 16384 31684 36481 38416 43681
注意
下面是第二个测试用例的答案的数字的平方:
$$$\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$$$