给你一个整数$$$n$$$。你的任务是构造一个长度为 $$$2 \cdot n$$$ 的数组,使得:
- 从 $$$1$$$ 到 $$$n$$$ 的每个整数在数组中恰好出现两次。
- 对于每个整数 $$$x$$$ ($$$1 \le x \le n$$$),$$$x$$$ 两次出现之间的距离是 $$$x$$$ 的倍数。换句话说,如果 $$$p_x$$$ 和 $$$q_x$$$ 是 $$$x$$$ 两次出现的索引,则 $$$| q_x - p_x |$$$ 必须能被 $$$x$$$ 整除。
可以证明解总是存在。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
接下来的 $$$t$$$ 行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^{5}$$$)。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^{5}$$$。
输出
对于每个测试用例,打印一行包含 $$$2 \cdot n$$$ 整数 - 满足给定条件的数组。
如果有多个有效答案,请打印其中任何一个。
示例
输入复制
3 2 3 1
输出复制
1 2 1 2 1 3 1 2 3 2 1 1
注意
展示台链接
在第一个测试用例中:
- 数字$$$1$$$出现在位置$$$1$$$和$$$3$$$处:距离为$$$2$$$,可被$$$1$$$整除。
- 数字$$$2$$$出现在位置$$$2$$$和$$$4$$$处:距离为$$$2$$$,可以被$$$2$$$整除。
在第二个测试用例中:
- 数字$$$1$$$出现在位置$$$1$$$和$$$3$$$处:距离为$$$2$$$,可被$$$1$$$整除。
- 数字 $$$2$$$ 出现在位置 $$$4$$$ 和 $$$6$$$ 处:距离为 $$$2$$$,可被 $$$2$$$ 整除。
- 数字 $$$3$$$ 出现在位置 $$$2$$$ 和 $$$5$$$ 处:距离为 $$$3$$$,可被 $$$3$$$ 整除。
在第三个测试用例中,$$$1$$$ 的两次出现分别位于 $$$1$$$ 和 $$$2$$$ 位置,因此它们之间的距离为 $$$1$$$,是 $$$1$$$ 的倍数。