给定三个非负整数 $$$b$$$、$$$c$$$ 和 $$$d$$$。
请在[0, 2^{61}]$$$中找到一个非负整数$$$a,使得$$$(a\, |\, b)-(a\, \&\, c)=d$$$,其中$$$|$$$和$$$\&$$$分别表示按位或运算和按位与运算。
如果存在这样的$$$a$$$,则打印其值。如果没有解决方案,则打印单个整数 $$$-1$$$。如果有多个解决方案,请打印其中任何一个。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^5$$$)。测试用例的描述如下。
每个测试用例的唯一行包含三个正整数 $$$b$$$、$$$c$$$ 和 $$$d$$$ ($$$0 \le b, c, d \le 10^{18}$$$)。
输出
对于每个测试用例,输出 $$$a$$$ 的值,如果没有解,则输出 $$$-1$$$ 。请注意,$$$a$$$ 必须为非负数且不能超过 $$$2^{61}$$$。
示例
输入 #1
3 2 2 2 4 2 6 10 2 14
输出 #1
0 -1 12
注意
在第一个测试用例中,$$$(0\,|\,2)-(0\,\&\,2)=2-0=2$$$。因此,$$$a = 0$$$ 是正确答案。
在第二个测试用例中,没有 $$$a$$$ 值满足方程。
在第三个测试用例中,$$$(12\,|\,10)-(12\,\&\,2)=14-0=14$$$。因此,$$$a = 12$$$ 是正确答案。