← 返回题目列表

Codeforces · 2233/B

B. 不同的距离

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

构造一个由 $$$4 \cdot n$$$ 整数组成的数组,使得:

  • 每个数字 $$$1, 2, \dots, n$$$ 在数组中恰好出现 $$$4$$$ 次;
  • 设 $$$p_{x, i}$$$ 为数组中第 $$$i$$$ 出现的数字 $$$x$$$ 的位置;那么,对于从 $$$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$$$ - 所有数字都是不同的。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 200$$$)。测试用例的描述如下。

每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$2 \le n \le 200$$$)。

输出

对于每个测试用例,输出所需的数组。如果有多个合适的数组,则输出其中任何一个。可以证明,在问题的约束下,总是存在至少一个合适的数组。

示例

输入
复制

3
3
4
5

输出
复制

1 1 2 1 2 3 1 3 2 2 3 3
1 4 3 4 4 3 3 1 2 1 2 3 4 2 2 1 
5 3 2 4 1 2 2 4 4 5 3 5 2 1 3 1 5 4 1 3