解析:
a xor b 相当于是不进位的加法
(a&b)<<1 表示加法的进位
所以得出公式 a+b == a xor b +(a&b)<<1
那么 a xor b ==a+b-2*(a&b)
又因为 a+b=x, a&b= y;
所以 a xor b = x-2*y;
存在两种不可能的存在,第一种就是a xor b <0
第二种就是 a xor b 和 a&b 是相互取反的。
其他情况只要输出 x-2y 即可
#include<bits/stdc++.h>
using namespace std;
typedef long long ll ;
ll x,y;
int t;
int main()
{
scanf("%d",&t);
while(t--)
{
scanf("%lld %lld",&x,&y);
ll z=x-2*y;
if(z<0||(z&y)) puts("-1");
else printf("%lld\n",z);
}
}