1297:快乐位运算

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

罗少刚学完位运算的时候特别快乐,因为他感觉自己学到许多。涂涂为了测验一下罗少的位运算操作够不够扎实,于是给他出了这样一道题:

已知两个正整数 A 和 B,你需要找到一个非负整数 C 使得 (A | C) ^ (B & C) 的值尽可能小,由于这样的 C 可能会有很多,所以你只要输出满足要求的最小的 C 就可以。

罗少看到题目以后枯了,并说:

 

你可以帮帮罗少吗?

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 100000)

每组案例包含两个正整数 A 和 B。(1 <= A、B <= 1e9)

输出

针对每组案例,输出满足题目要求的最小的 C,然后换行。

样例输入

1

1 1

样例输出

1

HINT

| 是按位或

& 是按位与

^ 是按位异或

来源
19-20(1)第4次线上赛