ruaaaaa

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

输出第 $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

相关推荐