5011 - Chip Factory

给你一个数组,求三个元素,使得两个的和异或第三个的值最大,三个数没有先后规定但序号要不同。

输入

第一行为一个整数T(1≤T≤1000),表示有T组测试数据。 每组测试数据的第一行为一个整数n(3≤n≤1000),表示数组大小,随后一行为n个数组元素s1,s2,..,sn(0≤si≤109)。.

输出

每组测试数据输出一行答案。

样例

输入

2
3
1 2 3
3
100 200 300

输出

6
400

来源

HDU 5536

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题