给定一个正整数 ,保证 为偶数。请构造一个长度为 的整数数组 ,使其满足如下条件: 前 个数全部为偶数; 后 个数全部为奇数; 前 个数的元素之和等于后 个数的元素之和; 对任意 ,均满足 。 如果存在满足条件的数组,请给出任意一组答案;否则,请说明不存在。 名词解释 偶数:可以表示为 的整数。 奇数:可以表示为 的整数。
输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下: 在一行上输入一个整数 表示数组的长度。保证 为偶数。 除此之外,保证单个测试文件的 之和不超过 。


输出描述:
对于每一组测试数据: 若不存在满足条件的数组,在一行上输出 ; 若存在满足条件的数组,先在一行上输出 ,再在下一行输出一个满足条件的数组 ,相邻两个数之间使用空格分隔。
示例1

输入

5
2
4
6
8
10

输出

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

输入

2
4
2

输出

YES
2 4 1 5
NO

说明

\hspace{15pt}在第一个样例中: 
\hspace{23pt}\bullet\,n=4,前半部分长度为 2,取两个不同的偶数 2,4
\hspace{23pt}\bullet\,后半部分长度为 2,取两个不同的奇数 1,5
\hspace{23pt}\bullet\,2+4=1+5=6,且所有元素互不相同,因此满足条件。
\hspace{15pt}在第二个样例中,当 n=2 时无法同时满足和相等与互不相同的要求,故答案不存在。
加载中...