对于数组 $$$a = [a_1, a_2, \dots, a_n]$$$,我们将其子数组 $$$a[l, r]$$$ 表示为数组 $$$[a_l, a_{l+1}, \dots, a_r]$$$。
例如,数组 $$$a = [1, -3, 1]$$$ 有 $$$6$$$ 非空子数组:
- $$$a[1,1] = [1]$$$;
- $$$a[1,2] = [1,-3]$$$;
- $$$a[1,3] = [1,-3,1]$$$;
- $$$a[2,2] = [-3]$$$;
- $$$a[2,3] = [-3,1]$$$;
- $$$a[3,3] = [1]$$$。
给你两个整数 $$$n$$$ 和 $$$k$$$。构造一个由 $$$n$$$ 整数组成的数组 $$$a$$$,使得:
- $$$a$$$ 的所有元素都从 $$$-1000$$$ 到 $$$1000$$$;
- $$$a$$$ 恰好有 $$$k$$$ 子数组且其总和为正;
- $$$a$$$ 的其余 $$$\dfrac{(n+1) \cdot n}{2}-k$$$ 子数组的总和为负。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 5000$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$2 \le n \le 30$$$; $$$0 \le k \le \dfrac{(n+1) \cdot n}{2}$$$)。
输出
对于每个测试用例,打印 $$$n$$$ 整数 - 满足约束的数组元素。可以证明答案总是存在的。如果有多个答案,请打印其中任何一个。
示例
输入 #1
4 3 2 2 0 2 2 4 6
输出 #1
1 -3 1 -13 -42 -13 42 -3 -4 10 -2