CF1421A.XORwice

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

XORwice

题目描述

为了庆祝 Twice 成立五周年,Tzuyu 和 Sana 决定玩一个游戏。

Tzuyu 给了 Sana 两个整数 aabb,并布置了一个非常重要的任务。

为了完成这个任务,Sana 需要输出对于任意给定的 xx,表达式 (ax)+(bx)(a \oplus x) + (b \oplus x) 的最小可能值,其中 \oplus 表示按位异或运算

输入格式

每个测试点包含多组测试数据。第一行包含测试用例的数量 tt1t1041 \le t \le 10^{4})。接下来的每组测试数据占一行,每行包含两个整数 aabb1a,b1091 \le a, b \le 10^{9})。

输出格式

对于每组测试数据,输出给定表达式的最小可能值。

说明/提示

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

由 ChatGPT 4.1 翻译

样例

6
6 12
4 9
59 832
28 14
4925 2912
1 1
10
13
891
18
6237
0

在线编程 IDE

建议全屏模式获得最佳体验