Digital Pairing

题号：NC299446
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小苯在研究一种特殊的数字配对问题。给定 $2\times n$ 个正整数 $a_1,a_2,...,a_{2n}$ ，需要将它们恰好平分成 $2$ 组，每组的"配对值"定义为每组 $n$ 个数的按位与（ $\rm AND$ ）。

$\hspace{15pt}$ 定义两个组的"总和谐度"为两组"配对值"的最大值。

$\hspace{15pt}$ 现在小苯想知道，在所有可能的分组方式中，能够获得的最大总和谐度是多少？

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

第一行包含一个整数   
第二行包含  个正整数  

除此之外，保证同一个测试文件中  的总和不超过 。

输出描述:

对于每组测试数据，输出一行一个整数表示可能的最大总和谐度。

示例1

输入

复制

2
2
4 6 8 12
3
5 10 15 20 25 30

输出

复制

8
16

说明

对于第一组测试数据，我们分为： 两组即可，其配对值分别为：，因此输出 。