长度 $$$n$$$ 的排列是 $$$n$$$ 整数的数组,其中从 $$$1$$$ 到 $$$n$$$ 的每个数字恰好出现一次。安 反转 排列 $$$p$$$ 中的 是一对索引 $$$(i, j)$$$,使得 $$$i \lt j$$$ 和 $$$p_i \gt p_j$$$。
对于排列 $$$p$$$,我们定义它 反转值 作为其包含至少一个反转的子段的数量。形式上,这是整数对 $$$(l, r)$$$ ($$$1 \le l \lt r \le n$$$) 的数量,其中存在一对满足以下条件的索引 $$$(i, j)$$$:$$$l \le i \lt j \le r$$$ 和 $$$p_i \gt p_j$$$。
例如,对于排列 $$$[3, 1, 4, 2]$$$,反转值为 $$$5$$$。
给你两个整数 $$$n$$$ 和 $$$k$$$。你的任务是构造一个长度为 $$$n$$$ 的排列,其中 反转值恰好等于 $$$k$$$.
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 500$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$2 \le n \le 30$$$; $$$0 \le k \le \dfrac{n(n-1)}{2}$$$)。
输出
对于每个测试用例,输出答案如下:
- 如果所需的排列不存在,则输出单个整数$$$0$$$;
- 否则,输出 $$$n$$$ 从 $$$1$$$ 到 $$$n$$$ 的不同整数 — 所需的排列。如果有多个这样的排列,您可以输出其中任何一个。
示例
输入复制
54 55 105 06 83 1
输出复制
3 1 4 2 5 4 3 2 1 1 2 3 4 5 2 3 5 6 1 4 0