给你两个整数 $$$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$$$。