Description

你有两个数组 $a_1,a_2,\cdots,a_n$ 和 $b_1,b_2,\cdots,b_n$。

你可以选择任意整数 $1\le i \le n$，将 $a_i$ 和 $b_i$ 都变为 $0$，你可以操作任意次（可以为 $0$ 次）。

你需要求出 $\min(a_1\oplus a_2\oplus\cdots\oplus a_n,b_1\oplus b_2\oplus\cdots\oplus b_n)$ 的最大值，其中 $\oplus$ 是按位异或运算。

Input Format

本题有多组数据。

第一行一个正整数 $T$，表示数据组数。

对于每组数据：

第一行一个正整数 $n$。

第二行 $n$ 个整数，表示 $a_1,a_2,\cdots,a_n$。

第三行 $n$ 个整数，表示 $b_1,b_2,\cdots,b_n$。

Output Format

对于每组数据：

输出一行一个整数表示答案。

2
3
1 2 3
3 2 11
5
3 4 6 1 8
2 4 1 9 1

3
14

Hint

$1\le T\le2\times10^5$，$1\le n,\sum n\le2\times 10^5$，$0\le a_i,b_i <2^{31}$。

你这人，满脑子都只有大家呢o(*￣︶￣*)o