← 返回题目列表

Codeforces · 2231/A

A. 构造一个数组

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

给你一个整数$$$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$$$ 的数组。可以证明,在给定的约束下,这样的数组总是存在的。

示例

输入
复制

3
1
3
6

输出
复制

1
6 2 3
8 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$$$,其元素也是不同的。