如果存在整数 $$$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$$$。