测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A13840. XORwice

编程题 普及/提高-
知识点

题目描述

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.
上一题 去做题 下一题