输出第 $k$ 大的 $1\sim n$ 的全错位排列。
全错位排列:对于数字 $1\sim n$ 的一个排列 $p_1,p_2,\dots,p_n$ ,如果对 $\forall i\in[1,n]$,都有 $p_i\neq i$,那么称它为全错位排列。
第 $k$ 大:把全错位排列按照字典序从大到小排序之后的第 $k$ 个。
第一个数为数据组数 $T(1\leq T\leq 20)$。
接下来 $T$ 行,每行两个空格隔开的正整数 $n,k(2\leq n\leq 9)$。保证 $k$ 合法。
对于每组数据,输出一行,$n$ 个空格隔开的整数。表示第 $k$ 大的全错位排列
2
2 1
3 1
2 1
3 1 2