Вам задано положительное целое число \(n\), гарантируется, что \(n\) четное (то есть делится на \(2\)).
Вы хотите построить такой массив \(a\) длины \(n\), что:
- Первые \(\frac{n}{2}\) элементов \(a\) четные (делятся на \(2\));
- вторые \(\frac{n}{2}\) элементов \(a\) нечетные (не делятся на \(2\));
- все элементы в \(a\) различны и положительны;
- сумма элементов первой половины равна сумме элементов второй половины (\(\sum\limits_{i=1}^{\frac{n}{2}} a_i = \sum\limits_{i=\frac{n}{2} + 1}^{n} a_i\)).
Если есть несколько ответов, вы можете вывести любой. Не гарантируется, что ответ существует.
Вам нужно ответить на \(t\) независимых наборов тестовых данных.
Выходные данные
Для каждого набора тестовых данных выведите ответ на него — «NO» (без кавычек), если не существует подходящего ответа для заданного набора, или «YES» первой строкой и любой подходящий массив \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^9\)), удовлетворяющий условиям из условия задачи, второй строкой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2
4
6
8
10
|
NO
YES
2 4 1 5
NO
YES
2 4 6 8 1 3 5 11
NO
|