XORwice

题意翻译

有 $T$ 组询问,每组询问给定 $a,b$,求一个正整数 $x$,使得 $x\oplus a+x\oplus b$ 最小,输出这个最小值。

题目描述

In order to celebrate Twice's 5th anniversary, Tzuyu and Sana decided to play a game. Tzuyu gave Sana two integers $ a $ and $ b $ and a really important quest. In order to complete the quest, Sana has to output the smallest possible value of ( $ a \oplus x $ ) + ( $ b \oplus x $ ) for any given $ x $ , where $ \oplus $ denotes the [bitwise XOR operation](http://en.wikipedia.org/wiki/Bitwise_operation#XOR).

输入输出格式

输入格式


Each test contains multiple test cases. The first line contains the number of test cases $ t $ ( $ 1 \le t \le 10^{4} $ ). Description of the test cases follows. The only line of each test case contains two integers $ a $ and $ b $ ( $ 1 \le a, b \le 10^{9} $ ).

输出格式


For each testcase, output the smallest possible value of the given expression.

输入输出样例

输入样例 #1

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

输出样例 #1

10
13
891
18
6237
0

说明

For the first test case Sana can choose $ x=4 $ and the value will be ( $ 6 \oplus 4 $ ) + ( $ 12 \oplus 4 $ ) = $ 2 + 8 $ = $ 10 $ . It can be shown that this is the smallest possible value.