G. Особая перестановка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Перестановкой длины $$$n$$$ называется такой массив $$$p=[p_1,p_2,\dots,p_n]$$$, который содержит каждое число от $$$1$$$ до $$$n$$$ (включительно) и притом ровно по одному разу. Например, $$$p=[3,1,4,2,5]$$$ — перестановка длины $$$5$$$.

Для заданного числа $$$n$$$ ($$$n \ge 2$$$) найдите такую перестановку $$$p$$$, в которой разница (то есть модуль разности) любых двух соседних элементов находится в диапазоне от $$$2$$$ до $$$4$$$, включительно. Формально, для перестановки $$$p$$$ должно выполняться $$$2 \le |p_i - p_{i+1}| \le 4$$$ для всех $$$i$$$ ($$$1 \le i < n$$$).

Выведите любую такую перестановку для заданного значения $$$n$$$ или определите, что ее не существует.

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

В первой строке записано целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных в тесте. Далее следуют описания $$$t$$$ наборов входных данных.

Каждый набор описывается единственной строкой, в которой содержится целое число $$$n$$$ ($$$2 \le n \le 1000$$$).

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

Выведите $$$t$$$ строк. Очередная строка должна содержать -1, если для соответствующего набора входных данных искомой перестановки не существует. В противном случае выведите искомую перестановку. Если таких перестановок существует несколько, то выведите любую из них.

Пример
Входные данные
6
10
2
4
6
7
13
Выходные данные
9 6 10 8 4 7 3 1 5 2 
-1
3 1 4 2 
5 3 6 2 4 1 
5 1 3 6 2 4 7 
13 9 7 11 8 4 1 3 5 2 6 10 12