给定整数 $$$n$$$ 和 $$$k$$$,构造 $$$n$$$ 非负(即 $$$\geq 0$$$)整数 $$$a_1, a_2, \ldots, a_n$$$ 序列,使得
1. $$$\sum\limits_{i = 1}^n a_i = k$$$
2. $$$a_1 的二进制表示中 $$$1$$$ 的数量 | a_2 | \ldots | a_n$$$ 被最大化,其中$$$|$$$ 表示按位或运算。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。
每个测试用例的唯一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \leq n \leq 2 \cdot 10^5$$$, $$$1 \leq k \leq 10^9$$$) — 分别是要打印的非负整数的数量和总和。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,在满足上述条件的新行上输出序列 $$$a_1, a_2, \ldots, a_n$$$。
如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
4 1 5 2 3 2 5 6 51
输出 #1
5 1 2 5 0 3 1 1 32 2 12
注意
在第一个测试用例中,我们必须打印一个整数,因此我们只能输出 $$$5$$$ 作为答案。
在第二个测试用例中,我们输出 $$$1, 2$$$,总计为 $$$3$$$,以及 $$$1 | 2 = (11)_2$$$ 在其二进制表示中具有两个 $$$1$$$,这是我们在这些约束下可以实现的最大值。
在第四个测试用例中,我们输出 $$$3, 1, 1, 32, 2, 12$$$,总计为 $$$51$$$,并且 $$$3 | 1 | 1 | 32 | 32 2 | 12 = (101\,111)_2$$$ 在其二进制表示中具有五个 $$$1$$$,这是我们在这些约束下可以实现的最大值。