Hoán vị đặc biệt

Một hoán vị độ dài $n$ là một dãy $p=[p_1,p_2,\dots ,p_n]$ chứa mỗi số nguyên từ $1$ đến $n$ đúng một lần. Ví dụ, $p=[3,1,4,2,5]$ là một hoán vị độ dài $5$.

Cho số nguyên $n$, hãy tìm một hoán vị $p$ độ dài $n$ sao cho trị tuyệt đối hiệu của hai phần tử kề nhau bất kỳ nằm trong đoạn từ $2$ đến $4$. Nói cách khác, cần thoả mãn

$$2\le |p_i-p_{i+1}|\le 4\text{với mọi }1\le i<n.$$

Nếu có nhiều hoán vị thoả mãn, in ra bất kỳ hoán vị nào. Nếu không tồn tại hoán vị nào thoả mãn, in ra $-1$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$: số lượng bộ dữ liệu.
• Mỗi dòng trong $t$ dòng tiếp theo chứa một số nguyên $n$: độ dài hoán vị cần tìm.

Dữ liệu ra

In ra $t$ dòng, dòng thứ $i$ ứng với bộ dữ liệu thứ $i$: một hoán vị độ dài $n$ thoả mãn điều kiện (các phần tử cách nhau bởi dấu cách), hoặc $-1$ nếu không tồn tại.

Ràng buộc

• $1\le t\le 100$
• $2\le n\le 1000$

Ví dụ