3434: 朋克

这些CD按照从小到大编号为1~N，编号小的CD放在编号大的CD上面。开始时CD全部被放在一号柱子上，WY得知只有用最小的步数把这些CD全部移到三号柱子上他才能把CD全部拿回。每一次，他只能移动任意一根柱子最上方的也就是最小的CD。

 另外，一号柱子上的CD只能移到二号柱子上，不能从一号柱子直接移动到三号柱子上。同样，三号柱子上的CD也只能移动到二号柱子上，不能直接移动到一号柱子上。

 例，若N=2，则移动的步骤为 

1.将1号CD从一号柱子移动到二号柱子

2.将1号CD从二号柱子移动到三号柱子

3.将2号CD从一号柱子移动到二号柱子

4.将1号CD从三号柱子移动到二号柱子

5.将1号CD从二号柱子移动到一号柱子

6.将2号CD从二号柱子移动到三号柱子

7.将1号CD从一号柱子移动到二号柱子

8.将1号CD从二号柱子移动到三号柱子 

WY很快就拿回了所有的CD，但是他希望知道在移动过程中的每一步后，每张CD所处的位置，设初始状态为0步

输入文件的第1行为整数T（1≤T ≤50000） ，表示输入数据的组数。

接下来的T行，每行有两个整数N,M（1≤N≤19，0 ≤M ≤移动N张CD所需的步数）。

输出文件共有T行。

对于每组输入数据，输出N个整数表示移动N张CD在M步时的状态（从编号1到编号N每张CD所在的柱子编号），每两个数之间用一个空格隔开。

4
2 0
2 5
3 0
3 1

1 1
1 2
1 1 1
2 1 1