För ett positivt heltal $n$ kallas en talföljd av längd $n$ för en ”rödtegelföljd” om den uppfyller följande villkor:

• vart och ett av talen $1, 2, \ldots, n$ förekommer exakt en gång i talföljden.
• Summan av varje par av intilliggande element är inte ett kvadrattal.

Givet ett heltal $n$, konstruera en rödtegelföljd av längd $n$.

Indata

Den första raden innehåller ett heltal $T$ ($1 \le T \le 10^4$), antalet testfall.

För varje testfall innehåller den enda raden ett heltal $n$ ($1 \le n \le 4 \times 10^6$), den efterfrågade längden på rödtegelföljden.

Det garanteras att summan av $n$ inte överstiger $4 \times 10^6$. Det går att bevisa att det alltid finns en lösning under de givna begränsningarna.

Utdata

Skriv ut $T$ rader, var och en innehållande den talföljd som ska konstrueras. Om det finns flera svar kan du skriva ut vilket som helst av dem.

Exempel

Indata 1

5
1
2
3
4
5

Utdata 1

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

Anm.

För $n = 5$, om den utskrivna talföljden är 1 2 3 4 5, är det ett felaktigt svar eftersom $4 + 5 = 9$ är ett kvadrattal.