[SNCPC2024] 写都写了,交一发吧
题目描述
MCPlayer542 正在做一道题。
由于题目太难,他不能直接写出正解,而是写出了 $n$ 份不同的代码,其中第 $i$ 份代码可以获得 $g_i$ 的分数。
时间紧迫,MCPlayer542 打算直接胡乱把代码交上去了。然而这时候他发现:由于这场比赛的特殊规则,他必须提交两次代码,且他得到的总分将会是两次提交得分的按位与运算结果。和你正在参加的比赛类似,两次不同提交的代码可以是同一份,也可以不同。
形式化地,如果他分别在两次提交中提交了第 $i$ 和第 $j$ 份代码,则得分为 $g_i \& g_j$,其中 $\&$ 表示按位与运算。
他想知道他能得到的最高分是多少。
输入输出格式
输入格式
输入包含多组测试数据,数据的第一行包含一个整数 $t$ ($1\le t\le 2\times 10^5$),表示数据组数。
每组数据的第一行包含一个整数 $n$ ($1\le n \le 2\times 10^5$),表示代码份数。
随后一行输入 $n$ 个整数 $g_1,\ g_2,\ \ldots,\ g_n$ ($0 \le g_i<2^{30}$),用单个空格分隔,含义见题目描述。
数据保证所有 $n$ 之和不超过 $2\times 10^5$。
输出格式
对每组数据输出一行一个整数,即答案。
输入输出样例
输入样例 #1
2
3
10 4 15
4
10 10 5 4
输出样例 #1
15
10
说明
对于第一组数据,只需将第三份代码提交两次即可。
对于第二组数据,提交前两份代码即可。