frisbee

Jeremy最近迷上了玩飞盘，他掷飞盘的时候有一个习惯，在一叠飞盘中，从第一个飞盘（即位于顶端的飞盘）开始，从上往下依次编号为1,2,...,N。当至少还有两个飞盘的时候，Jeremy会掷出一个飞盘，然后把新的第一个飞盘放到所有飞盘的下方。输入飞盘的总数N，要求输出每次扔掉的飞盘，以及最后剩下的飞盘。

 

Input

第一行为一个整数T（0<T<20），表示测试用例个数。

以下T行每行包含一个整数N（0<N<40），为一个测试用例的飞碟数。

Output

为每个测试用例单独输出一行，该行中依次输出每次掷出的飞盘编号以及最后剩下飞盘，每个飞盘后跟着一个空格。

 

例如：

Input:

3

4

7

2

Ouput:
1 3 2 4
1 3 5 7 4 2 6
1 2

 

（注意结尾有换行）