← 返回题目列表

Codeforces · 2185/A

A. 完美的根

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

如果存在整数 $$$y$$$ 使得 $$$\sqrt{y} = x$$$,则正整数 $$$x$$$ 是完美根。例如,$$$5$$$ 是完美根,因为 $$$\sqrt{25} = 5$$$。

对于每个测试用例,输出 $$$n$$$ 不同的完美根。请注意,这些值只需在每个测试用例中不同即可;您可以在不同的测试用例中使用相同的值。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 20$$$) — 测试用例的数量。

每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 20$$$) — 要输出的完美根的数量。

输出

对于每个测试用例,输出 $$$n$$$ 不同的完美根。每个完美根 $$$x$$$ 必须在 $$$1 \leq x \leq 10^9$$$ 范围内。

示例

输入
复制

3
1
2
5

输出
复制

1
2 4
2 102 43 1 21

注意

对于第一个测试用例:

  • $$$1$$$ 是完美根,因为 $$$\sqrt{1} = 1$$$。

对于第二个测试用例:

  • $$$2$$$ 是完美根,因为 $$$\sqrt{4} = 2$$$。
  • $$$4$$$ 是完美根,因为 $$$\sqrt{16} = 4$$$。