异或最大值

Time Limit: 1000ms

Memory Limit: 65536KB

Description

小明对异或很感兴趣,遇到了这样一个问题:对于给定的非负整数串A1, A2, ..., AN,能否找到他的 一个子串Ai1, Ai2, ..., Aik (1 <= i1 < i2 < ... < ik <= N)使得Ai1 XOR Ai2 XOR ... XOR Aik的值最大。

Input

第一行输入一个整数T(1 <= T <= 100),表示T组测试数据。 接下来每组数据,第一行为整数n表示序列中数的个数(n<=110),下一行有n个整数 A1, A2, ..., AN (0 <= Ai <= 10^9)。

Output

输出一个整数,表示序列的最大子串异或值。

Sample Input

1
3
11 9 5

Sample Output

14

Hint

None

Source

None

提交代码