吸血鬼之力

• 时间限制：1 秒
• 内存限制：256 MiB

题目描述

DIO 意识到星尘十字军已经知道了他的位置，并且即将要来挑战他。为了挫败他们的计划，DIO 要召唤一些替身来迎战。起初，他召唤了 $n$ 个替身，第 $i$ 个替身的战斗力为 $a_i$。依靠他的能力，他可以进行任意次以下操作：

• 设当前的替身数量为 $m$。
• DIO 选择一个序号 $i \text{ } ( 1 \le i \le m )$。
• 接着，DIO 召唤一个新的替身，其序号为 $m + 1$，战斗力为 $a_{m + 1} = a_i \oplus a_{i + 1} \oplus \ldots \oplus a_m$。其中，运算符 $\oplus$ 表示按位异或。
• 现在，替身总数就变成了 $m + 1$。

但对于 DIO 来说，不幸的是，星尘十字军通过隐者之紫的占卜能力，已经知道了他在召唤替身迎战的事情，而且他们也知道初始的 $n$ 个替身的战斗力。现在，请你帮他们算一算 DIO 召唤的替身的最大可能战斗力（指单个替身的战斗力，并非所有替身战斗力之和）。

输入格式

每个测试点包含多组测试数据。每个测试点的第一行包含一个整数 $t \text{ } ( 1 \le t \le 10^4 )$，代表测试数据组数。

每组测试数据的第一行包含一个整数 $n \text{ } ( 1 \le n \le 10^5 )$，代表初始的替身数量。

每组测试数据的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n \text{ } ( 0 \le a_i < 2^8 )$，代表每个替身的战斗力。

保证单个测试点内 $n$ 的总和不超过 $10^5$。

输出格式

对于每组测试数据，在一行内单独输出一个整数，代表 DIO 召唤的替身的最大可能战斗力（指单个替身的战斗力，并非所有替身战斗力之和）。

样例输入 1

3
4
0 2 5 1
3
1 2 3
5
8 2 4 12 1

样例输出 1

7
3
14

数据范围

对于所有数据，$1\le t\le10^4$，$1\le n\le10^5$，$0\le a_i<2^8$；所有测试用例中 $n$ 的总和不超过 $10^5$。