有三个整数 ，以下用 表示 的二进制（没有前导 ）。
设 的最大长度为 ，你需要构造三个正整数 ，满足以下条件：
第一行包含一个正整数 ，表示有 组测试数据。
接下来 行，每行三个正整数 。
输出共 行，每行一个答案。
输出最小的 。如果没有合法的 则输出 。
4 7 6 9 1 1 1 1 1 4 3 3 9
10 -1 2 6
