【题目描述】

小 F 和小 Z 正在玩扑克牌。他们的扑克牌非常奇怪，正反两面都印有数字,分别是 a[i],b[i]。一开始，桌面上摆着 n 张扑克牌。这个游戏一共进行n-1 轮，每一轮他们可以选择两张扑克牌 i,j，然后从中丢弃一张，剩下的一张放回桌面上。那么这一轮中他们的得分为min(a[i]^b[j],a[j]^b[i]).其中^表示异或。

现在，小 F 和小 Z 想知道这个游戏最少能拿多少分呢？

【输入格式】

每个测试点包含多组数据。

输入数据的第一行为 C，为数据个数。

每组数据的第一行为 n；

接下来一行 n 个正整数表示每张牌正面的数字，接下来一行 n 个正整数表示每张牌反面的数字。

【输出格式】

每组数据输出一行，为这个游戏的最小得分。

【样例输入】

2
2
1 2
3 3
3
1 101 501
3 2 3

【样例输出】

1
5

【样例输出】

样例解释：对于第二组数据，消除方案是，第一次选择第一张和第二张牌，扔掉第二张，得分为 3，第二次选择剩下的两张牌，得分为 2。

【数据规模与约定】

对于 20%的数据，n<=10

对于 40%的数据，n<=20

对于 70%的数据，n<=100

对于 100%的数据，有 1<=n<=3000，一个测试点中所有 n 的和<=10^4