秋人还没有地方住,小房间的价格到处都是。因此,Akito 决定在一家银行找到一份工作,担任存储的关键创建者。
在这个魔法世界里,一切都不同了。例如,代码为 $$$(n, x)$$$ 的存储的键是长度为 $$$n$$$ 的数组 $$$a$$$,这样:
- $$$a_1 \ | \a_2\| \a_3\| \ \l点\ | \ a_n = x$$$,其中 $$$a \ | \ b$$$ 是数字$$$a$$$ 和$$$b$$$ 的按位“OR”。
- $$$\text{MEX}(\{ a_1, a_2, a_3, \ldots, a_n \})$$$$$$^{\text{*}}$$$ 在所有此类数组中最大化。
明人勤奋地完成了几个小时的工作,但突然头疼了。代替他一个小时;对于给定的 $$$n$$$ 和 $$$x$$$,使用代码 $$$(n, x)$$$ 为存储创建任意键。
$$$^{\text{*}}$$$$$$\text{MEX}(S)$$$ 是最小非负整数 $$$z$$$,使得 $$$z$$$ 不包含在集合 $$$S$$$ 中,并且所有 $$$0 \le y \lt z$$$ 都包含在 $$$S$$$ 中。
输入
第一行包含数字 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
在每个测试用例的唯一行中,给出了两个数字 $$$n$$$ 和 $$$x$$$ ($$$1 \le n \le 2 \cdot 10^5, 0 \le x \lt 2^{30}$$$) — 数组的长度和按位“OR”的所需值。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,输出 $$$n$$$ 整数 $$$a_i$$$ ($$$0 \le a_i \lt 2^{30}$$$) — 满足所有条件的键数组的元素。
如果有多个合适的数组,则输出其中任何一个。
示例
输入复制
91 697 75 77 38 73 529 116 152 3
输出复制
69 6 0 3 4 1 2 5 4 1 3 0 2 0 1 2 3 2 1 0 7 0 6 1 5 2 4 3 0 52 0 0 1 8 3 0 9 11 2 10 4 0 3 8 1 2 0 3