← 返回题目列表

Codeforces · 2147/B

B. 多重构造

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

给你一个整数$$$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$$$ 的倍数。