题目描述

有 $T$ 组询问，每组询问给定 $a，b$，求一个正整数 $x$，使得 $x\oplus a+x\oplus b$ 最小，输出这个最小值。其中 $\oplus$ 为异或符号。

异或的计算规则：两个数字转成二进制补码以后，靠右对齐不够的补 $0$，每一位的值相同为 $0$ 不同为 $1$。

输入格式

输入一个整数 $t$

接下来 $t$ 行每行输入两个整数 $a,b$

输出格式

输出 $x\oplus a+x\oplus b$ 的最小值。

6
6 12
4 9
59 832
28 14
4925 2912
1 1

10
13
891
18
6237
0

样例一解释

第一个例子可以选择 $x=4$， ( $6 \oplus 4$ ) + ( $12 \oplus 4$ ) = $2 + 8$ = $10$ 。可以证明不存在可以比 $10$ 更小的结果。

数据范围

前 $5$ 个测试点，$1\leq t\leq 10,1\leq a,b\leq 10^2$

后 $5$ 个测试点，$1\leq t\leq 10^4,1\leq a,b\leq 10^9$