题目描述

给定一个正偶数 $n$。你需要构造一个长度为 $n$ 的数组 $a$，满足以下条件：

• 数组的前 $\frac{n}{2}$ 个元素都是偶数；
• 数组的后 $\frac{n}{2}$ 个元素都是奇数；
• 数组中的所有元素都是互不相同的正整数；
• 数组前一半的元素之和等于后一半的元素之和，即

$$\sum_{i=1}^{\frac{n}{2}}a_i=\sum_{i=\frac{n}{2}+1}^{n}a_i$$

如果存在多种合法数组，输出任意一种即可。题目不保证对于每个 $n$ 都存在满足条件的数组。

你需要独立处理 $t$ 组测试数据。

输入格式

第一行包含一个整数 $t$，表示测试数据组数。

接下来 $t$ 行，每行包含一个整数 $n$，表示需要构造的数组长度。保证 $n$ 是偶数。

输出格式

对于每组测试数据，如果不存在合法数组，输出一行：

NO

如果存在合法数组，先输出一行：

YES

然后在下一行输出 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示你构造的数组。每个数必须满足 $1\leq a_i\leq10^9$。

输出的 YES 和 NO 不区分大小写。

样例

5
2
4
6
8
10

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

样例说明

当 $n=4$ 时，数组前一半为 $2,4$，后一半为 $1,5$。两部分元素分别满足奇偶性要求，所有元素互不相同，并且两部分的和都为 $6$。

当 $n=8$ 时，样例给出的数组前一半之和与后一半之和都为 $20$，同样满足全部条件。

其余三组测试数据不存在合法数组，因此输出 NO。

数据范围

• $1\leq t\leq10^4$
• $2\leq n\leq2\times10^5$
• 保证 $n$ 是偶数
• 所有测试数据中 $n$ 的总和不超过 $2\times10^5$