Untuk suatu bilangan bulat positif $n$, sebuah barisan sepanjang $n$ disebut sebagai “barisan bata merah” jika memenuhi kondisi-kondisi berikut:

• Setiap bilangan dari $1, 2, \ldots, n$ muncul tepat satu kali di dalam barisan.
• Jumlah dari setiap pasang elemen yang bersebelahan bukanlah bilangan kuadrat sempurna.

Diberikan sebuah bilangan bulat $n$, konstruksikan sebuah barisan bata merah sepanjang $n$.

Masukan

Baris pertama berisi sebuah bilangan bulat $T$ ($1 \le T \le 10^4$), yaitu banyaknya kasus uji.

Untuk setiap kasus uji, satu-satunya baris berisi sebuah bilangan bulat $n$ ($1 \le n \le 4 \times 10^6$), yaitu panjang barisan bata merah yang diminta.

Dijamin bahwa jumlah dari $n$ tidak melebihi $4 \times 10^6$. Dapat dibuktikan bahwa solusi selalu ada di bawah batasan yang diberikan.

Keluaran

Keluarkan $T$ baris, masing-masing berisi barisan yang harus dikonstruksi. Jika terdapat beberapa jawaban, keluarkan yang mana saja.

Contoh

Masukan 1

5
1
2
3
4
5

Keluaran 1

1
1 2
1 2 3
1 2 3 4
1 4 2 3 5

Catatan

Untuk $n = 5$, jika barisan keluarannya adalah 1 2 3 4 5, maka jawaban tersebut salah karena $4 + 5 = 9$ adalah bilangan kuadrat sempurna.