给你一个整数$$$n$$$。找到 $$$n$$$ 不同整数的序列 $$$a_1, a_2, \dots, a_n$$$ 使得 $$$1 \leq a_i \leq 10^9$$$ 对于所有 $$$i$$$ 和 $$$$$$\max(a_1, a_2, \dots, a_n) - \min(a_1, a_2, \dots, a_n)= \sqrt{a_1 + a_2 + \dots + a_n}.$$$$$$
可以证明存在满足上述所有条件的不同整数序列。
输入
输入的第一行包含 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。
每个测试用例的第一行也是唯一一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 3 \cdot 10^5$$$) - 您必须找到的序列的长度。
所有测试用例的 $$$n$$$ 总和不超过 $$$3 \cdot 10^5$$$。
输出
对于每个测试用例,输出 $$$n$$$ 空格分隔的不同整数 $$$a_1, a_2, \dots, a_n$$$ 满足语句中的条件。
如果有多个可能的答案,则可以输出其中任何一个。请记住,您的整数必须不同!
示例
输入 #1
3 2 5 4
输出 #1
3 1 20 29 18 26 28 25 21 23 31
注意
在第一个测试用例中,最大值为 $$$3$$$,最小值为 $$$1$$$,总和为 $$$4$$$,$$$3 - 1 = \sqrt{4}$$$。
在第二个测试用例中,最大值为 $$$29$$$,最小值为 $$$18$$$,总和为 $$$121$$$,$$$29-18 = \sqrt{121}$$$。
对于每个测试用例,整数都是不同的。