Вам задано положительное целое число \(n\), гарантируется, что \(n\) четное (то есть делится на \(2\)).
Вы хотите построить такой массив \(a\) длины \(n\), что:
Если есть несколько ответов, вы можете вывести любой. Не гарантируется, что ответ существует.
Вам нужно ответить на \(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
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач