将从 $$$1$$$ 到 $$$n$$$ $$$(p_1, p_2, \dots, p_n)$$$ 的数字排列之美定义为 $$$(L, R)$$$ 对的数量,使得 $$$1 \le L \le R \le n$$$ 和数字 $$$p_L, p_{L+1}, \dots, p_R$$$ 是按某种顺序连续的 $$$R-L+1$$$ 数字。例如,美丽的排列 $$$(1, 2, 5, 3, 4)$$$ 等于 $$$9$$$,而对应于对的段是 $$$[1]$$$, $$$[2]$$$, $$$[5]$$$, $$$[4]$$$, $$$[3]$$$, $$$[1, 2]$$$, $$$[3, 4]$$$,$$$[5,3,4]$$$,$$$[1,2,5,3,4]$$$。
回答 $$$q$$$ 独立查询。在每个查询中,您将获得整数 $$$n$$$ 和 $$$k$$$。判断是否存在从$$$1$$$到$$$n$$$且美度等于$$$k$$$的数字排列,如果存在,输出其中之一。
输入
第一行包含一个整数 $$$q$$$ ($$$1\le q \le 10\,000$$$) — 查询数。
遵循 $$$q$$$ 行。每行包含两个整数 $$$n$$$, $$$k$$$ ($$$1 \le n \le 100$$$, $$$1 \le k \le \frac{n(n+1)}{2}$$$) - 分别是排列的长度和所需的美感。
输出
对于查询输出“NO”,如果这样的排列不存在。否则,输出“YES”,并在下一行输出 $$$n$$$ 个数字 — 按正确顺序排列的元素。
示例
输入 #1
4 1 1 5 6 5 8 5 10
输出 #1
YES 1 YES 2 4 1 5 3 NO YES 2 3 1 4 5
输入 #2
2 4 10 100 1
输出 #2
YES 1 2 3 4 NO
注意
让我们看第一个例子。
第一个查询:在$$$(1)$$$中只有一个由连续数字组成的段——整个排列。
第二个查询:在$$$(2, 4, 1, 5, 3)$$$中有$$$6$$$这样的段:$$$[2]$$$, $$$[4]$$$, $$$[1]$$$, $$$[5]$$$, $$$[3]$$$, $$$[2, 4, 1, 5, 3]$$$。
第二个查询没有这样的排列。
第四个查询:在$$$(2, 3, 1, 4, 5)$$$中有$$$10$$$这样的段:$$$[2]$$$, $$$[3]$$$, $$$[1]$$$, $$$[4]$$$, $$$[5]$$$, $$$[2, 3]$$$, $$$[2, 3, 1]$$$,$$$[2, 3, 1, 4]$$$,$$$[4, 5]$$$,$$$[2, 3, 1, 4, 5]$$$。