C. The 67th XOR Problem

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定非负整数数组 $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