CF2233B.Different Distances

Construct an array of $4 \cdot n$ integers such that:

• each number $1, 2, \dots, n$ appears in the array exactly $4$ times;
• let $p_{x, i}$ be the position of the $i$-th occurrence of number $x$ in the array; then, for each $x$ from $1$ to $n$, the numbers $(p_{x, 2} - p_{x, 1}), (p_{x, 3} - p_{x, 2}), (p_{x, 4} - p_{x, 3})$ must be pairwise distinct.

For example, for $n = 3$, one possible array is $[1, 1, 2, 1, 2, 3, 1, 3, 2, 2, 3, 3]$, because:

• $p_{1, 2} - p_{1, 1} = 1, p_{1, 3} - p_{1, 2} = 2, p_{1, 4} - p_{1, 3} = 3$ — all numbers are distinct;
• $p_{2, 2} - p_{2, 1} = 2, p_{2, 3} - p_{2, 2} = 4, p_{2, 4} - p_{2, 3} = 1$ — all numbers are distinct;
• $p_{3, 2} - p_{3, 1} = 2, p_{3, 3} - p_{3, 2} = 3, p_{3, 4} - p_{3, 3} = 1$ — all numbers are distinct.

构造一个包含 $4 \cdot n$ 个整数的数组，使得：

• 每个数字 $1, 2, \dots, n$ 在数组中恰好出现 $4$ 次；
• 设 $p_{x, i}$ 表示数字 $x$ 在数组中第 $i$ 次出现的位置；则对每个从 $1$ 到 $n$ 的 $x$，三个差值 $(p_{x, 2} - p_{x, 1})$、$(p_{x, 3} - p_{x, 2})$、$(p_{x, 4} - p_{x, 3})$ 必须两两不同。

例如，当 $n = 3$ 时，一个可能的数组是 $[1, 1, 2, 1, 2, 3, 1, 3, 2, 2, 3, 3]$，因为：

• $p_{1, 2} - p_{1, 1} = 1$，$p_{1, 3} - p_{1, 2} = 2$，$p_{1, 4} - p_{1, 3} = 3$ —— 这三个数互不相同；
• $p_{2, 2} - p_{2, 1} = 2$，$p_{2, 3} - p_{2, 2} = 4$，$p_{2, 4} - p_{2, 3} = 1$ —— 这三个数互不相同；
• $p_{3, 2} - p_{3, 1} = 2$，$p_{3, 3} - p_{3, 2} = 3$，$p_{3, 4} - p_{3, 3} = 1$ —— 这三个数互不相同。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 200$). The description of the test cases follows.

The only line of each test case contains one integer $n$ ($2 \le n \le 200$).

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 200$）。随后是测试用例的描述。

每个测试用例仅有一行，包含一个整数 $n$（$2 \le n \le 200$）。

For each test case, output the required array. If there are several suitable arrays, output any of them. It can be shown that at least one suitable array always exists under the constraints of the problem.

对于每个测试用例，输出所要求的数组。如果存在多个符合条件的数组，则输出其中任意一个即可。在本题的约束条件下，可以证明至少存在一个符合条件的数组。

null