← 返回题目列表

Codeforces · 1421/A

A. 异或

中文机器翻译题面 查看原题

为了庆祝TWICE出道五周年,子瑜和Sana决定玩一个游戏。

Tzuyu 给了 Sana 两个整数 $$$a$$$ 和 $$$b$$$ 以及一个非常重要的任务。

为了完成任务,Sana 必须针对任何给定的 $$$x$$$ 输出 ($$$a \oplus x$$$) + ($$$b \oplus x$$$) 的最小可能值,其中 $$$\oplus$$$ 表示按位异或运算。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^{4}$$$)。测试用例的描述如下。

每个测试用例的唯一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^{9}$$$)。

输出

对于每个测试用例,输出给定表达式的最小可能值。

示例

输入 #1

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

输出 #1

10
13
891
18
6237
0

注意

对于第一个测试用例,Sana 可以选择 $$$x=4$$$,其值为 ($$$6 \oplus 4$$$) + ($$$12 \oplus 4$$$) = $$$2 + 8$$$ = $$$10$$$。可以证明这是最小的可能值。