import java.util.Scanner;
public class  a{
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
long[][] a=new long[n][2];
for(int i=0;i<n;i++){
a[i][0]=scanner.nextLong();
a[i][1]=scanner.nextLong();
}
for(int i=0;i<n;i++){
System.out.println(printY(a[i][0],a[i][1]));
}
}
public static long printY(long x,long k){
/***
* 算法思路
* 比如输入是
* 1
* 4 2
*
* 解:
* x->4(100) k->2(10)
* 把k上的二进制挪到x的二进制上由0构成的空位上。
* 100(4)
*  10(2)
* 110
*
* 110和
* 100
*异或后得
* 10 (2)即为答案
*总结：把k上的二进制挪到x的二进制上由0构成的空位上,然后与x异或就为所求的y值。(基于x+y=x|y的思想)
*检验
*输入：
*1
*4 4
*输出：
*12
*/
long p=x;//用p来保存原来的x值
long count=0;
long flag=1;//用来指示k的位
long t=1;//用来指示x的位
while(flag<=k){
if((t&x)==0){//当t所指的x的位上为0时，加上flag所指k的位上的值。相当于把k位上的值挪到x为0的位上。
x+=(flag&k);
flag<<=1;
}
t<<=1;
}
return x^p;//异或后的值就是所求的y值
}