Cho một số nguyên dương ~N~. Hãy tạo một hoán vị ~P_1, P_2, ..., P_N~ thỏa mãn: với mọi ~1 \le i \le n - 2~, ~P_i, P_{i + 1}, P_{i + 2}~ không phải độ dài ba cạnh của một tam giác.

Dữ liệu

• Dòng đầu tiên gồm một số nguyên dương ~T~ ~(1 \le T \le 100)~ - số lượng bộ dữ liệu bạn cần xử lý.
• ~T~ dòng tiếp theo, mỗi dòng gồm một số nguyên dương ~N~ ~(3 \le N \le 5000)~.

Kết quả

• Với mỗi bộ dữ liệu:
  • Nếu không tìm được hoán vị thỏa mãn, in ra ~-1~.
  • Ngược lại, in ra một dòng gồm ~N~ số nguyên dương là một hoán vị bất kỳ thỏa mãn.

Chấm điểm

Ví dụ

Dữ liệu

2
3
4

Kết quả

3 1 2
4 3 1 2