题目描述

给定非负整数数组 $a$。恰好执行 $n-1$ 次：选择元素 $x$，令所有元素异或 $x$，再删除该元素。求最终剩余元素的最大值。

输入格式

第一行整数 $t$。每组先给 $n$，再给 $n$ 个整数。

输出格式

每组输出一个整数。

样例

3
2
67 67
3
1 2 3
10
67 667 167 867 267 467 367 567 767 967

0
3
1012

数据范围

$2\le n\le3105$，$0\le a_i\le10^9$，所有测试 $n$ 之和不超过 $3105$。

来源

Codeforces Round 1090 (Div. 4), Problem E - The 67th XOR Problem