给你一个整数$$$n$$$。您需要构造一个整数数组 $$$a_1, a_2, \ldots, a_n$$$ 以满足以下条件:
- $$$1 \leq a_i \leq 2 \cdot n$$$ 对于从 $$$1$$$ 到 $$$n$$$ 的所有 $$$i$$$。
- 数组的所有元素以及相邻元素的总和都是两两不同的。换句话说,在数字 $$$\{a_1, a_2, \ldots, a_n, a_1 + a_2, a_2 + a_3, \ldots, a_{n - 1} + a_n\}$$$ 中,不应该有两个相等的数字。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。
每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \le n \le 500$$$)。
输出
对于每个测试用例,输出满足问题条件的长度为 $$$n$$$ 的数组。可以证明,在给定的约束下,这样的数组总是存在的。
示例
输入复制
3136
输出复制
16 2 38 1 11 2 3 4
注意
在第二个示例中,所有元素和相邻的和形成集合 $$$\textbf{6}, \textbf{2}, \textbf{3}, 8, 5$$$,其所有元素都是不同的。
在第三个示例中,所有元素及其相邻和形成集合 $$$\textbf{8}、\textbf{1}、\textbf{11}、\textbf{2}、\textbf{3}、\textbf{4}、9、12、13、5、7$$$,其元素也是不同的。