### 问题描述 星迪和诺伊是两位来自不同星球的朋友，他们之间通过发送二进制信息进行通信。因为二进制信息容易被截获，因此他们决定采取一种特殊的方式来增强信息的安全性。两人各自对发送的信息进行某种排序，发送前，两个信息将进行异或操作，从而使得信息更难被破解。他们的目标是使得异或后的结果尽可能的大，以增加破解的难度。 现在，给定星迪和诺伊的两串二进制信息，你能帮助他们找出一种最优的排序方法，使得这两串信息异或后的结果尽可能大吗？ ### 输入格式 输入的第一行包含一个整数 $T$，表示测试用例的数量。 每个测试用例包含两行，每行一个长度相同的二进制字符串，分别是星迪和诺伊的信息。 数据范围保证： - $1 ≤ T ≤ 1000$。 - 二进制字符串的长度 $N$ 满足 $1 ≤ N ≤ 5 \times 10^5$。 - 二进制字符串仅由 $0$ 和 $1$ 组成。 - 所有测试用例的字符串总长度不超过 $5 \times 10^5$。 ### 输出格式 对于每个测试用例，输出一行，表示可以得到的最大的异或结果的二进制表示。 ### 样例输入 ```text 4 0011 1011 100 100 11111 11101 1 0 ``` ### 样例输出 ```text 1110 110 10000 1 ``` ### 说明 测试用例 $1$：将星迪的信息 $0011$ 与诺伊的信息 $1101$ 进行异或操作，得到的结果是 $1110$。可以证明这是在这种排序下可以获得的最大的异或结果。