5438 - 01字典树:Xor Sum 3

通过次数

19

提交次数

60

时间限制 : 4 秒
内存限制 : 128 MB

在一个数组中找出 (s[i]+s[j])^s[k] 最大的值,其中 i、j、k 各不相同。有多组测试数据

输入

第一行T,表示T组测试数据,每个测试数据有2行,如下: 第二行一个数n,表示有n个数字 第三行n个数字

输出

每个测试数据一个答案。

样例

输入

2
3
1 2 3
3
100 200 300

输出

6
400

提示

1≤T≤1000
3≤n≤1000
0≤si≤10^9