← 返回题目列表

Codeforces · 1343/B

B. 平衡阵列

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

给你一个正整数$$$n$$$,保证$$$n$$$是偶数(即能被$$$2$$$整除)。

您想要构造长度为 $$$n$$$ 的数组 $$$a$$$,使得:

- $$$a$$$ 的第一个 $$$\frac{n}{2}$$$ 元素是偶数(可被 $$$2$$$ 整除);
- $$$a$$$ 的第二个 $$$\frac{n}{2}$$$ 元素是奇数(不能被 $$$2$$$ 整除);
- $$$a$$$ 的所有元素都是不同且正的;
- 前半部分的总和等于后半部分的总和 ($$$\sum\limits_{i=1}^{\frac{n}{2}} a_i = \sum\limits_{i=\frac{n}{2} + 1}^{n} a_i$$$)。

如果有多个答案,您可以打印任何答案。不保证答案存在。

您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

测试用例的唯一一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — 数组的长度。保证 $$$n$$$ 是偶数(即可被 $$$2$$$ 整除)。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$ ($$$\sum n \le 2 \cdot 10^5$$$)。

输出

对于每个测试用例,如果给定的测试用例没有合适的答案,则打印答案“NO”(不带引号),或者在第一行中打印“YES”,并且任何合适的数组 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) 满足第二行问题陈述中的条件。

示例

输入 #1

5
2
4
6
8
10

输出 #1

NO
YES
2 4 1 5
NO
YES
2 4 6 8 1 3 5 11
NO