CF1421A XORwice
题目描述
为了庆祝 Twice 成立五周年,Tzuyu 和 Sana 决定玩一个游戏。
Tzuyu 给了 Sana 两个整数 $a$ 和 $b$,并布置了一个非常重要的任务。
为了完成这个任务,Sana 需要输出对于任意给定的 $x$,表达式 $(a \oplus x) + (b \oplus x)$ 的最小可能值,其中 $\oplus$ 表示[按位异或运算](http://en.wikipedia.org/wiki/Bitwise_operation#XOR)。
输入格式
每个测试点包含多组测试数据。第一行包含测试用例的数量 $t$($1 \le t \le 10^{4}$)。接下来的每组测试数据占一行,每行包含两个整数 $a$ 和 $b$($1 \le a, b \le 10^{9}$)。
输出格式
对于每组测试数据,输出给定表达式的最小可能值。
说明/提示
对于第一个测试用例,Sana 可以选择 $x=4$,此时表达式的值为 $(6 \oplus 4) + (12 \oplus 4) = 2 + 8 = 10$。可以证明这是最小可能值。
由 ChatGPT 4.1 翻译