Вам задан массив \(a\), состоящий из \(n\) целых чисел (гарантируется, что \(n\) четное, то есть делится на \(2\)). Все \(a_i\) не превосходят некоторое число \(k\).
Ваша задача — заменить минимальное количество элементов (под заменой понимается следующая операция: выбрать некоторый индекс \(i\) от \(1\) до \(n\) и заменить \(a_i\) на некоторое целое число в отрезке \([1; k]\)) так, чтобы удовлетворялись следующие условия:
- после всех замен все \(a_i\) — положительные целые числа, не превосходящие \(k\);
- для всех \(i\) от \(1\) до \(\frac{n}{2}\) верно следующее равенство: \(a_i + a_{n - i + 1} = x\), где \(x\) должен быть одинаковым для всех \(\frac{n}{2}\) пар элементов.
Вам нужно ответить на \(t\) независимых наборов тестовых данных.
Выходные данные
Для каждого набора тестовых данных выведите в ответ на него — минимальное количество элементов, которое нужно заменить в \(a\), чтобы удовлетворить все условия задачи.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
4 2
1 2 1 2
4 3
1 2 2 1
8 7
6 1 1 7 6 3 4 6
6 6
5 2 6 1 3 4
|
0
1
4
2
|