如果 $$$a_1 < a_2 < \dots < a_k$$$,则由 $$$k$$$ 整数组成的数组 $$$a$$$ 严格递增。例如,数组 $$$[1, 3, 5]$$$、$$$[1, 2, 3, 4]$$$、$$$[3, 5, 6]$$$ 是严格递增的;数组 $$$[2, 2]$$$、$$$[3, 7, 5]$$$、$$$[7, 4, 3]$$$、$$$[1, 2, 2, 3]$$$ 不是。
对于 $$$k$$$ 元素的严格递增数组 $$$a$$$,我们将特征表示为数组 $$$[a_2 - a_1, a_3 - a_2, \dots, a_k - a_{k-1}]$$$ 中不同元素的数量。例如,数组 $$$[1, 3, 4, 7, 8]$$$ 的特征是 $$$3$$$,因为数组 $$$[2, 1, 3, 1]$$$ 包含 $$$3$$$ 不同的元素:$$$2$$$、$$$1$$$ 和 $$$3$$$。
给你两个整数 $$$k$$$ 和 $$$n$$$ ($$$k \le n$$$)。构造一个由 $$$k$$$ 整数组成的递增数组,从 $$$1$$$ 到 $$$n$$$ 具有最大可能的特征。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 819$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含两个整数 $$$k$$$ 和 $$$n$$$ ($$$2 \le k \le n \le 40$$$)。
输出
对于每个测试用例,打印 $$$k$$$ 整数 - 具有最大可能特征的严格递增数组 $$$a$$$ 的元素。如果有多个答案,请打印其中任何一个。
示例
输入 #1
7 5 9 4 12 3 3 3 4 4 4 4 6 8 11
输出 #1
1 3 4 7 8 2 4 7 12 1 2 3 1 3 4 1 2 3 4 2 4 5 6 1 2 3 5 6 7 8 11