1965. 不会有人不懂二进制吧

既然要修网,那就修到底咯(品如脸)

听灵梦说⑨之前来这里找过麻烦,把网络交换机的位运算程序乱改一通。

为了修复交换机程序,出题人需要重新写好交换机的位运算模块。

给定两个正整数 x, y,一个数 n 称为好数当且仅当其满足以下条件:

  • n \& x =x
  • n|y = y

其中 \& 是按位与操作,| 是按位或操作。求满足条件的好数的和。

输入

输入一行一个正整数 T(1 \le T \le 10^5),代表测试样例数。

接下来输入 T 行,每行两个正整数 x,y(1 \le x, y \le 10^9)

输出

对每个测试样例,输出一行一个整数,代表你的答案。

样例

标准输入 复制文本
2
4 7
4 4
标准输出 复制文本
22
4

来源

2023 SCNUCPC 网络赛 (重现)

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 72
通过 11