输入描述:

第一行一个整数T表示数据组数。

然后T行，每行一个整数n(3≤n≤1,000,000)。

1≤T≤2000
Σn≤1,000,000

输出描述:

输出T行，第i行n个整数p1, p2, p3, ...,pn。pi表示第i个位置小朋友的编号，第i个位置和i mod n+1位置的小朋友相邻。如果有多解，输出任意解即可。