#CYF0025. 奇偶构造

奇偶构造

题目背景

该题由 tallnuttallnut 同学编写题面,感谢 tallnuttallnut 同学。

题目描述

给定一个数 nn,保证 nn 为偶数。

请你你构造这样的一个长度为 nn 的序列 aa

  • 对于所有 1in,1ai1091\le i\le n,1\le a_i\le 10^9
  • 对于所有 1i<n,i<jn,aiaj1\le i< n,i<j\le n,a_i\ne a_j。也就是说,序列里的每个数都不一样。
  • n2\frac{n}{2} 个数是偶数,后 n2\frac{n}{2} 个数是奇数。
  • i=1n/2=i=n/2+1n\sum_{i=1}^{n/2}=\sum_{i=n/2+1}^{n}。也就是说,前 n2\frac{n}{2} 个数之和等于后 n2\frac{n}{2} 个数之和。

如果无法构造出这样的序列,输出 NO。否则输出 YES 并在下一行输出一种构造。

输入格式

本题有多组测试数据。

第一行输入一个整数 tt,表示测试数据组数。

接下来每组测试数据:一个整数 nn

输出格式

对于每组测试数据,按题目要求输出。

可能有多组解,这里需要保证i=1n/2=i=n/2+1n\sum_{i=1}^{n/2}=\sum_{i=n/2+1}^{n} 最小。

样例 #1

样例输入 #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

提示

提示

样例解释】:

对于第一条测试,无法生成题目要求的序列。

对于第二条测试,序列长度为 44,序列前面两个元素为 2,42, 4 和为 66,后面两个元素为 1,51, 5 和为 66,满足题目要求。

数据范围】:

t100,1n103t\le 100, 1 \leq n \leq 10^3。保证 nn 为偶数。