1663: 二进制
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：2
题目描述
有三个整数A、B、C，以下用N(2)表示N的二进制（没有前导零）。
设A(2) 、B(2)、C(2) 的最大长度L，你需要构造三个正整数X、Y、Z ，满足以下条件：
（1）X(2) 、Y(2) 、Z(2) 的长度都不超过L。
（2）A(2) 和X(2)同中1的个数相同。
（3）B(2) 和Y(2)同中1的个数相同。
（4）C(2) 和Z(2)同中1的个数相同。
（5）X+Y=Z。
你需要求出最小满足条件的Z 。如果不存在满足条件的Z，那么输出-1。
输入
第一行包一个正整数T，表示有T组测试数据。
接下来T行，每行三个正整数A、B、C。
输出
输出共T行，每行一个答案。
样例输入 复制
4
7 6 9
1 1 1
1 1 4
3 3 9
样例输出 复制
10
-1
2
6
提示
【数据规模】
对于100%的数据中，满足1≤A,B,C≤100；
对于100%的数据中，满足1≤T≤10,1≤A,B,C<230 。