给定两个十进制整数 和 ，将它们转换为固定长度为 的二进制数（高位补零）。 现在，请你构造一个新的十进制整数 ，满足以下两个条件： 1. 与 的汉明距离等于 与 的汉明距离； 2. 在所有满足条件的 中， 的值最大。 输出构造出的 。

输入描述:

- 第 1 行：一个整数 ，表示测试用例数量。- 接下来 行，每行包含三个整数 、、：- ：目标二进制长度（）。- 、：两个非负整数。

输出描述:

对于每组测试用例，输出一行包含一个整数 ，即满足条件并且值最大的数。