https://codeforces.com/problemset/problem/1567/B
根据MEX的定义可以知道的是 [0,a-1]必定全部存在,a一定不在。
我们可以先预处理出所有的前缀异或和。
#include<bits/stdc++.h>
using namespace std;
const int N=1e5*3+10;
int s[N];
void init(){for(int i=1;i<N;i++) s[i]=s[i-1]^i;}//预处理
int main(void)
{
int t; cin>>t;
init();
while(t--)
{
int a,b; cin>>a>>b;
int temp=s[a-1]^b;
if(temp==0) cout<<a<<endl;//说明前缀的异或和看好为b则不用加了 答案即为a
else if(temp==a) cout<<a+2<<endl;//说明我们还得加一个a才可以 但是我们加a后即不满足题意了,故最少得加2个数凑出异或和为a
else cout<<a+1<<endl;//说明我们随便加一个数即可使其异或和为0
}
return 0;
}