题目思路

考虑贪心，将每个强化石的最大值的二进制位统计一下，即记录二进制每一位在该位置上是1的石头数量。

从大到小考虑位，如果该位置有石头，那肯定至少得用到这个位（不用，后面全部位置加起来也没用了大，比如$2^3>2^2+2^1+2^0$）。

当这个位置有两个以上的石头，那后面的位数都可以是1，道理同上。所以能放就放，有多后面就都可以置为1。

代码

题目描述

小红有一把武器，初始攻击力为0。现在小红面前有$n$个强化石，都可以用于强化该武器，每个强化石有一个强化上限$a_i$。

具体的，如果小苯便用第$i$个强化石强化他的武器，那么小苯首先需要选择一个在强化上限以内的非负整数$x$作为强化系数，假设小苯当前武器攻击力为$k$，那么会变为$k|x$(其中|表示按位或操作)。接着第$i$个强化石在使用后会失效，即无法再次使用。

小红想知道，这$n$个强化石最多能使他的武器攻击力强化为多少。

输入描述

本题包含多组测试数据。

第一行输入一个正整数$T(1\le T\le 10^4)$，表示测试数据组数

接下来，对于每组测试数据，输入包含两行

第一行一个正整数$n(1\le n\le 2\times 10^5)$，表示可以使用的强化石个数

第二行$n$的整数$a_i(0\le a_i\le 10^9)$，表示每个强化石的强化上限。(保证所有测试数据中$n$的总和不超过$2\times 10^5$)

输出描述

输出包含$T$行，表示每组测试数据的答案

对于每组测试数据，输出一行一个整数，表示小红的武器能达到的最大攻击力。

样例

输入

2
5
2 3 3 3 6
3
1 0 0

输出

7
1