Mikasa

题意翻译

### 题目描述 给出两个整数 $n$ 和 $m$。请你求出序列 $n \oplus 0,n \oplus 1,\dots,n \oplus m$ 的 $\operatorname{MEX}$。此处 $\oplus$ 是位运算[异或](https://baike.baidu.com/item/%E5%BC%82%E6%88%96)。 一个序列的 $\operatorname{MEX}$ 定义为序列中没有出现的最小的非负整数。例如：$\operatorname{MEX}(0,1,2,4)=3$ 和 $\operatorname{MEX}(1,2021)=0$。 ### 输入格式 第一行包含一个整数 $t$ 表示数据组数。 接下来的 $t$ 行，每行包含两个整数 $n$ 和 $m$作为一组数据，意义如上。 ### 输出格式 对于每组数据，换行输出一个整数作为答案。 ### 数据范围 $1 \leq t \leq 3\times10^4$ $0 \leq n,m \leq 1\times10^9$ ### 说明/提示 在样例的第一组数据中，序列为 $3 \oplus 0, 3 \oplus 1, 3 \oplus 2, 3 \oplus 3, 3 \oplus 4, 3 \oplus 5$ 即 $3, 2, 1, 0, 7, 6$。其中没有出现的最小的非负整数是 $4$，则序列的 $\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$。其中没有出现的最小的非负整数是 $3$，则序列的 $\operatorname{MEX}$ 为 $3$。 在样例的第三组数据中，序列为 $3 \oplus 0,3 \oplus 1,3 \oplus 2 $ 即 $3, 2, 1$。其中没有出现的最小的非负整数是 $0$，则序列的 $\operatorname{MEX}$ 为 $0$。

题目描述

You are given two integers $ n $ and $ m $ . Find the $ \operatorname{MEX} $ of the sequence $ n \oplus 0, n \oplus 1, \ldots, n \oplus m $ . Here, $ \oplus $ is the [bitwise XOR operator](https://en.wikipedia.org/wiki/Bitwise_operation#XOR). $ \operatorname{MEX} $ of the sequence of non-negative integers is the smallest non-negative integer that doesn't appear in this sequence. For example, $ \operatorname{MEX}(0, 1, 2, 4) = 3 $ , and $ \operatorname{MEX}(1, 2021) = 0 $ .

输入输出格式

输入格式

The first line contains a single integer $ t $ ( $ 1 \le t \le 30\,000 $ ) — the number of test cases. The first and only line of each test case contains two integers $ n $ and $ m $ ( $ 0 \le n, m \le 10^9 $ ).

输出格式

For each test case, print a single integer — the answer to the problem.

输入输出样例

输入样例 #1

5
3 5
4 6
3 2
69 696
123456 654321

输出样例 #1

4
3
0
640
530866

说明

In the first test case, the sequence is $ 3 \oplus 0, 3 \oplus 1, 3 \oplus 2, 3 \oplus 3, 3 \oplus 4, 3 \oplus 5 $ , or $ 3, 2, 1, 0, 7, 6 $ . The smallest non-negative integer which isn't present in the sequence i. e. the $ \operatorname{MEX} $ of the sequence is $ 4 $ . In the second test case, the sequence is $ 4 \oplus 0, 4 \oplus 1, 4 \oplus 2, 4 \oplus 3, 4 \oplus 4, 4 \oplus 5, 4 \oplus 6 $ , or $ 4, 5, 6, 7, 0, 1, 2 $ . The smallest non-negative integer which isn't present in the sequence i. e. the $ \operatorname{MEX} $ of the sequence is $ 3 $ . In the third test case, the sequence is $ 3 \oplus 0, 3 \oplus 1, 3 \oplus 2 $ , or $ 3, 2, 1 $ . The smallest non-negative integer which isn't present in the sequence i. e. the $ \operatorname{MEX} $ of the sequence is $ 0 $ .