构造一个由 $$$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$$$)。
输出
对于每个测试用例,输出所需的数组。如果有多个合适的数组,则输出其中任何一个。可以证明,在问题的约束下,总是存在至少一个合适的数组。
示例
输入复制
3345
输出复制
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