For et positivt heltall $n$ kalles en følge med lengde $n$ en «rødsteinsfølge» hvis den oppfyller følgende betingelser:

• Hvert av tallene $1, 2, \ldots, n$ forekommer nøyaktig én gang i følgen.
• Summen av hvert par av naboelementer er ikke et kvadrattall.

Gitt et heltall $n$, konstruer en rødsteinsfølge med lengde $n$.

Inndata

Den første linjen inneholder et heltall $T$ ($1 \le T \le 10^4$), antallet testtilfeller.

For hvert testtilfelle inneholder den eneste linjen et heltall $n$ ($1 \le n \le 4 \times 10^6$), den ønskede lengden på rødsteinsfølgen.

Det er garantert at summen av $n$ ikke overstiger $4 \times 10^6$. Det kan bevises at det alltid finnes en løsning under de gitte begrensningene.

Utdata

Skriv ut $T$ linjer, der hver linje inneholder følgen som skal konstrueres. Hvis det finnes flere svar, kan du skrive ut hvilket som helst av dem.

Eksempler

Inndata 1

5
1
2
3
4
5

Utdata 1

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

Merk

For $n = 5$, hvis den utskrevne følgen er 1 2 3 4 5, er det et feil svar fordi $4 + 5 = 9$ er et kvadrattall.