猕猴是一个糟糕的问题解决者,他决定有一天在 OEIS$$$^{\text{*}}$$$ 上寻找有趣的序列,这样他就可以为他注定要失败的泛哺乳动物信息学奥林匹克(PMOI)问题解决工作获得灵感。令他高兴的是,他找到了一个,并认为让你,他的忠实测试者来解决它会很有趣:
构造一个包含 $$$n$$$ 整数的序列 $$$a$$$,使得 $$$\operatorname{gcd}(a_i, a_{i+1})$$$ $$$^{\text{†}}$$$ 在所有 $$$1 \leq i \leq n - 1$$$ 中是不同的。保证至少存在一个序列$$$a$$$。
$$$^{\text{*}}$$$整数序列在线百科全书,数学书呆子、过于精明的测试人员和不够严格的协调员最喜欢的网站。
$$$^{\text{†}}$$$$$$\operatorname{gcd}(x,y)$$$ 指整数 $$$x$$$ 和 $$$y$$$ 的最大公约数。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。
以下 $$$t$$$ 行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 10^4$$$) — 所需的序列长度。
保证所有测试用例的$$$n$$$总和不超过$$$10^4$$$。
输出
对于每个查询,输出您的答案 - 由 $$$n$$$ 空格分隔的整数组成的序列 $$$a$$$ ($$$1 \le a_i \le 10^{18}$$$)。
示例
输入复制
2 3 5
输出复制
1 6 2 134 67 69 207 414
注意
在第一个测试用例中,序列 $$$[1, 6, 2]$$$ 是一个可能的答案。这是因为 $$$\gcd(1, 6)$$$ 不等于 $$$\gcd(6, 2)$$$。
在第二个测试用例中,序列 $$$[134, 67, 69, 207, 414]$$$ 是一个可能的答案。这是因为 $$$1$$$ 和 $$$n-1$$$ 之间的所有 $$$i$$$ 的 $$$\gcd(a_i, a_{i+1})$$$ 值是不同的。作为参考,它们是 $$$67$$$、$$$1$$$、$$$69$$$ 和 $$$207$$$。