307812: CF1421A. XORwice
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
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