题目描述

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 召唤的替身的最大可能战斗力（指单个替身的战斗力，并非所有替身战斗力之和）。

说明/提示

在第一组测试数据中，其中一种召唤新替身的方式如下：

• 选择 $i = 4$，然后，序列 $a$ 变为 $[0, 2, 5, 1, 1]$。
• 选择 $i = 1$，然后，序列 $a$ 变为 $[0, 2, 5, 1, 1, 7]$。$7$ 即为替身的最大可能战斗力。

在第二组测试数据中，DIO 不需要召唤任何新的替身，因为 $3$ 已经是替身的最大可能战斗力。

样例

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

7
3
14