← 返回题目列表

Codeforces · 1554/C

C. 三笠

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

给你两个整数 $$$n$$$ 和 $$$m$$$。查找序列 $$$n \oplus 0, n \oplus 1, \ldots, n \oplus m$$$ 的 $$$\operatorname{MEX}$$$。这里,$$$\oplus$$$ 是按位异或运算符。 非负整数序列的

$$$\operatorname{MEX}$$$ 是该序列中未出现的最小非负整数。例如,$$$\operatorname{MEX}(0, 1, 2, 4) = 3$$$,$$$\operatorname{MEX}(1, 2021) = 0$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 30\,000$$$) — 测试用例的数量。

每个测试用例的第一行也是唯一一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$0 \le n, m \le 10^9$$$)。

输出

对于每个测试用例,打印一个整数 - 问题的答案。

示例

输入 #1

5
3 5
4 6
3 2
69 696
123456 654321

输出 #1

4
3
0
640
530866

注意

在第一个测试用例中,序列为 $$$3 \oplus 0, 3 \oplus 1, 3 \oplus 2, 3 \oplus 3, 3 \oplus 4, 3 \oplus 5$$$ 或 $$$3, 2, 1, 0, 7, 6$$$。序列 i 中不存在的最小非负整数。 e.序列的 $$$\operatorname{MEX}$$$ 是 $$$4$$$。

在第二个测试用例中,序列为 $$$4 \oplus 0, 4 \oplus 1, 4 \oplus 2, 4 \oplus 3, 4 \oplus 4, 4 \oplus 5, 4 \oplus 6$$$ 或 $$$4, 5, 6, 7, 0, 1, 2$$$。序列 i 中不存在的最小非负整数。 e.序列的 $$$\operatorname{MEX}$$$ 是 $$$3$$$。

在第三个测试用例中,序列为 $$$3 \oplus 0, 3 \oplus 1, 3 \oplus 2$$$ 或 $$$3, 2, 1$$$。序列 i 中不存在的最小非负整数。 e.序列的 $$$\operatorname{MEX}$$$ 是 $$$0$$$。