题目描述

Ou à是什么东东？

 

---

华丽的分割线？233333......

 

Ocean的小学弟学习了新的二进制运算异或"^"。

对于$0、1$二进制位而言，异或运算结果如下：

0 ^ 0 = 0，0 ^ 1 = 1，1 ^ 0 = 1，1 ^ 1 = 0

即相同为$0$，不同为$1$。

这天，Ocean的小学弟给了HPU一个等式x ^ y = z，并提出了一个问题：如果知道了$y$和$z$的值，$x$的值是否可以唯一确定？（要求$x >= 0$）

Ocean正在疯狂的debug，没有时间去思考，所以找你来帮助他的小学弟。

输入

第一行输入一个整数$T$，代表有$T$组测试数据。

每组数据输入两个整数$y、z$，代表上面提到的信息。

注：$1 <= T <= 1000，1 <= y，z <= 10^8。$

输出

对每组测试数据，若$x$的值无法唯一确定或者不存在，则输出$-1$，反之输出$x$的值。

样例输入

21 22 3

样例输出

31 题解：x=y^z 代码：

1 #include
     
       2 #include
      
        3 int main() 4 { 5     int t,x,y,z; 6     scanf("%d",&t); 7     while(t--) 8     { 9         scanf("%d %d",&y,&z);10         x=y^z;11         if(x>=0) printf("%d\n",x);12         else printf("-1\n");13     }14     return 0;15 }