#P0027. 构造数列

构造数列

题目描述

给定一个正整数 nn(保证 nn 是偶数),要求构造一个长度为 nn 的数列 {an}\{a_n\},使其满足以下条件:

  • 前 n2\dfrac{n}{2} 个数为偶数,后 n2\dfrac{n}{2} 个数为奇数

  • 前 n2\dfrac{n}{2} 个数的和等于后 n2\dfrac{n}{2} 个数的和

  • ai≠aj(1≤i,j≤n)a_i\ne a_j(1\le i,j\le n) 恒成立

输入格式

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

每个测试用例包含一行一个整数 nn ( 2≤n≤2⋅1052 \le n \le 2 \cdot 10^5 ) - 数组的长度。数据保证 nn 是偶数。

保证所有测试用例中 nn 的总和不超过 2⋅1052 \cdot 10^5 ( ∑n≤2⋅105\sum n \le 2 \cdot 10^5 )。

输出格式

对于每个测试用例,如果没有合适的答案,则直接输出 NO;如果有答案,则先输出一行 YES,再在下一行输出任何一个满足题目的合适数组 a1,a2,…,ana_1, a_2, \dots, a_n ( 1≤ai≤1091 \le a_i \le 10^9 )。

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