题目描述

给定一个正整数 $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 \times 10^5$），表示数组的长度。保证 $n$ 是偶数。

保证所有测试用例中 $n$ 的总和不超过 $2 \times 10^5$（即 $\sum n \le 2 \times 10^5$）。

输出格式

对于每个测试用例，如果不存在满足条件的数组，输出一行 "NO"（不带引号）；如果存在，先输出一行 "YES"，再在下一行输出任意一组满足条件的数组 $a_1,a_2,\ldots,a_n$（$1 \le a_i \le 10^9$）。

说明/提示

由 ChatGPT 4.1 翻译

样例

5
2
4
6
8
10

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