大膜法师 HYX 经常遨游在常理世界的反面世界——星迹世界，这个世界中有三个种族，他们之间征战不断，大小战役无数。看到这种惨烈的场面，大膜法师 HYX 非常希望和平降临在这个世界，可光是想一想并没有用，他要借助自己伟岸的无敌膜力来完成这件大事。

大膜法师 HYX 清点了他拥有的 $n$ 块膜法石，每块膜法石由一个整数$a_i$表示它的膜法特性。

这 $n$ 块膜法石组成集合 $S$，HYX 打算将 $S$ 分成两个非空集合 $S_1$ 和 $S_2$，$S_1$ 和 $S_2$ 成为两个 与法阵，与法阵 的法力值为该集合中所有膜法石经过与运算后的值。 例如集合 $A$ 的魔法值 $magic(A)=a_1\&a_2\&\cdots\&a_n$。

然后 HYX 使用 lanpang 提供的 或膜法 连接两个 与法阵 形成一个 与或法阵。与或法阵 的膜法值为两个 与法阵 膜法值或运算后的值。 例如由两个 与法阵 $A$ 和 $B$ 连接而成的 与或法阵 $AB$ 的魔法值 $magic(AB)=magic(A)|magic(B)$

虽然智慧通神的大膜法师 HYX 早已想好了最佳的膜法石分配方案，但他想考考身为随从膜法师的你，能否回答出最佳的膜法石分配情况下 与或法阵 的最大膜力。如果你答对了，大膜法师 HYX 将奖励你一个气球！

第一行为一个整数 $T (1\le t\le 20)$，代表有 $T$ 组样例。

对于每组样例：

第一行为一个整数 $n (2\le n\le 10^3)$，代表膜法石的个数。

第二行为 $n$ 个整数 $a_1,a_2,\dots ,a_n\ (0\le a_i\le 10^4)$ 表示 HYX 的膜法石。

对于每组样例：

输出一行一个整数 $ans$，表示最佳的膜法石分配情况下 与或法阵 的最大膜力。

样例的最佳分配是 $(1，2，3)$ 和 $(4)$ 两个集合。
此时$magic(A)=0\ magic(B)=4$
$magic(AB)=magic(A)|magic(B)=4$