给你两个正整数 $$$x$$$ 和 $$$y$$$ ($$$1\le x, y\le 10^9$$$)。
查找 非负 整数$$$k\le 10^{18}$$$,使得$$$(x+k) + (y+k) = (x+k)\oplus (y+k)$$$ 持有$$$^{\text{*}}$$$,或者确定这样的整数不存在。
$$$^{\text{*}}$$$$$$\oplus$$$ 表示按位异或运算。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个测试用例的唯一行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$1\le x, y\le 10^9$$$) — 给定的整数。
输出
对于每个测试用例,输出一个整数 $$$k$$$ ($$$0\le k\le 10^{18}$$$) — 您找到的整数。如果无法找到这样的整数,则打印 $$$-1$$$。
如果有多个答案,您可以打印其中任何一个。
示例
输入复制
52 56 619 101024 40961198372 599188
输出复制
0 -1 1 1024 28
注意
在第一个测试用例中,由于 $$$(2 + 0) + (5 + 0) = (2 + 0) \oplus (5 + 0) = 7$$$,$$$k=0$$$ 是一个可能的答案。请注意 $$$k=4$$$ 也是一个可能的答案,因为 $$$(2 + 4) + (5 + 4) = (2 + 4) \oplus (5 + 4) = 15$$$。
在第二个测试用例中,$$$(x+k)\oplus (y+k) = (6+k)\oplus (6+k) = 0$$$。然而,$$$(x+k)+(y+k) \gt 0$$$ 对于每个 $$$k \ge 0$$$ 成立,这意味着这样的整数 $$$k$$$ 不存在。