← 返回题目列表

Codeforces · 2072/C

C. 创建存储钥匙已成为我的主要技能

中文机器翻译题面 查看原题

秋人还没有地方住,小房间的价格到处都是。因此,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}$$$) — 满足所有条件的键数组的元素。

如果有多个合适的数组,则输出其中任何一个。

示例

输入
复制

9
1 69
7 7
5 7
7 3
8 7
3 52
9 11
6 15
2 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