← 返回题目列表

Codeforces · 1916/D

D. 数学问题

中文机器翻译题面 查看原题

第 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$$$