B. Сбалансированный массив
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам задано положительное целое число $$$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$$$ независимых наборов тестовых данных.

Входные данные

Первая строка теста содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов тестовых данных. Затем следуют $$$t$$$ наборов тестовых данных.

Единственная строка набора тестовых данных содержит одно целое число $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — длину массива. Гарантируется, что $$$n$$$ четное (то есть делится на $$$2$$$).

Гарантируется, что сумма чисел $$$n$$$ по всем наборам тестовых данных не превосходит $$$2 \cdot 10^5$$$ ($$$\sum n \le 2 \cdot 10^5$$$).

Выходные данные

Для каждого набора тестовых данных выведите ответ на него — «NO» (без кавычек), если не существует подходящего ответа для заданного набора, или «YES» первой строкой и любой подходящий массив $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$), удовлетворяющий условиям из условия задачи, второй строкой.

Пример
Входные данные
5
2
4
6
8
10
Выходные данные
NO
YES
2 4 1 5
NO
YES
2 4 6 8 1 3 5 11
NO