You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定两个二进制数 $A$ 和 $B$ ，你可以交换同一个数中的两个数位，可以交换任意次数。交换后，问两数的最大异或和为多少。

输入格式

从文件 $xor.in$ 中输入数据。 第一行一个整数 $t$ ，表示测试数据组数。

对于每组数据，第一行输入位数 $n$ ，第二行输入 $n$ 位二进制数 $A$ ，第三行输入 $n$ 位二进制数 $B$ 。

输出格式

输出到文件 $xor.out$ 中。 对于每组测试数据，一行输出对应 $n$ 位二进制数，表示最大异或和。

样例1输入

2
4
1001
1010
4
1001
1011

样例1输出

1111
1110

数据范围

对于 $10\\%{}$ 的数据，保证 $n=1$ 。

对于 $10\\%{}$ 的数据，保证 $n=2$ 。

对于 $10\\%{}$ 的数据，保证 $n=3$ 。

对于 $10\\%{}$ 的数据，保证 $n=4$ 。

对于 $10\\%{}$ 的数据，保证 $n=5$ 。

对于 $100\\%{}$ 的数据，保证 $1\le t \le 100$ ， $1\le n \le 10000$ 。