Start 2021-12-06 00:00:00

20211204重现赛pro

End 2021-12-13 00:00:00
Contest is over.
Now 2026-01-31 18:54:56

F. Chip Factory

Description

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

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

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit