既然要修网,那就修到底咯(品如脸)
听灵梦说⑨之前来这里找过麻烦,把网络交换机的位运算程序乱改一通。
为了修复交换机程序,出题人需要重新写好交换机的位运算模块。
给定两个正整数 x, y,一个数 n 称为好数当且仅当其满足以下条件:
其中 \& 是按位与操作,| 是按位或操作。求满足条件的好数的和。
输入
输入一行一个正整数 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 网络赛 (重现)