5011 - Chip Factory

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

Input

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

Output

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

Examples

Input

2
3
1 2 3
3
100 200 300

Output

6
400

Source

HDU 5536

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题