310531: CF1847C. Vampiric Powers, anyone?

C. Vampiric Powers, anyone?time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

DIO knows that the Stardust Crusaders have determined his location and will be coming to fight him. To foil their plans he decides to send out some Stand users to fight them. Initially, he summoned $n$ Stand users with him, the $i$-th one having a strength of $a_i$. Using his vampiric powers, he can do the following as many times as he wishes:

• Let the current number of Stand users be $m$.
• DIO chooses an index $i$ ($1 \le i \le m$).
• Then he summons a new Stand user, with index $m+1$ and strength given by: $$a_{m+1} = a_i \oplus a_{i+1} \oplus \ldots \oplus a_m,$$

  where the operator $\oplus$ denotes the bitwise XOR operation.

• Now, the number of Stand users becomes $m+1$.

Unfortunately for DIO, by using Hermit Purple's divination powers, the Crusaders know that he is plotting this, and they also know the strengths of the original Stand users. Help the Crusaders find the maximum possible strength of a Stand user among all possible ways that DIO can summon.

Input

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 10\,000$). The description of the test cases follows.

The first line of each test case contains a single integer $n$ ($1 \le n \le 10^5$)  – the number of Stand users initially summoned.

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($0 \le a_i < 2^8$)  – the strength of each Stand user.

It is guaranteed that the sum of $n$ over all test cases does not exceed $10^5$.

Output

For each test case, output a single integer, maximum strength of a Stand user among all possible ways that DIO can summon.

ExampleInput

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

Output

7
3
14

Note

In the first test case, one of the ways to add new Stand users is as follows:

• Choose $i=n$. Now, $a$ becomes $[0,2,5,1,1]$.
• Choose $i=1$. Now, $a$ becomes $[0,2,5,1,1,7]$. $7$ is the maximum strength of a Stand user DIO can summon.

In the second test case, DIO does not need to add more Stand users because $3$ is the maximum strength of a Stand user DIO can summon.

题目大意：
DIO知道星尘十字军已经确定了他的位置并将前来与他战斗。为了挫败他们的计划，他决定派出一些使用替身的战士去与他们战斗。最初，他召集了n个替身使用者，第i个使用者的力量为a_i。利用他的吸血鬼力量，他可以无限次地进行以下操作：
- 假设当前有m个替身使用者。
- DIO选择一个索引i（1≤i≤m）。
- 然后他召唤一个新的替身使用者，索引为m+1，力量由下式给出：
$$ a_{m+1} = a_i \oplus a_{i+1} \oplus \ldots \oplus a_m, $$
其中运算符$ \oplus $表示按位异或操作。
- 现在，替身使用者的数量变为m+1。

不幸的是，通过使用隐者紫的占卜力量，十字军知道他正在策划这一切，并且他们还知道原始替身使用者的力量。帮助十字军找到DIO可以召唤的所有可能方式中替身使用者力量的最大值。

输入数据格式：
每个测试包含多个测试案例。第一行包含测试案例的数量t（1≤t≤10,000）。接下来是测试案例的描述。
每个测试案例的第一行包含一个整数n（1≤n≤10^5）——最初召集的替身使用者数量。
每个测试案例的第二行包含n个整数a_1, a_2, …, a_n（0≤a_i<2^8）——每个替身使用者的力量。
保证所有测试案例中n的总和不超过10^5。

输出数据格式：
对于每个测试案例，输出一个整数，即DIO可以召唤的所有可能方式中替身使用者力量的最大值。

示例：
输入：
```
3
4
0 2 5 1
3
1 2 3
5
8 2 4 12 1
```
输出：
```
7
3
14
```

注意：
在第一个测试案例中，添加新替身使用者的一种方式如下：
- 选择i=n。现在，a变为[0,2,5,1,1]。
- 选择i=1。现在，a变为[0,2,5,1,1,7]。7是DIO可以召唤的替身使用者力量的最大值。

在第二个测试案例中，DIO不需要添加更多替身使用者，因为3是DIO可以召唤的替身使用者力量的最大值。题目大意： DIO知道星尘十字军已经确定了他的位置并将前来与他战斗。为了挫败他们的计划，他决定派出一些使用替身的战士去与他们战斗。最初，他召集了n个替身使用者，第i个使用者的力量为a_i。利用他的吸血鬼力量，他可以无限次地进行以下操作： - 假设当前有m个替身使用者。 - DIO选择一个索引i（1≤i≤m）。 - 然后他召唤一个新的替身使用者，索引为m+1，力量由下式给出： $$ a_{m+1} = a_i \oplus a_{i+1} \oplus \ldots \oplus a_m, $$ 其中运算符$ \oplus $表示按位异或操作。 - 现在，替身使用者的数量变为m+1。 不幸的是，通过使用隐者紫的占卜力量，十字军知道他正在策划这一切，并且他们还知道原始替身使用者的力量。帮助十字军找到DIO可以召唤的所有可能方式中替身使用者力量的最大值。 输入数据格式： 每个测试包含多个测试案例。第一行包含测试案例的数量t（1≤t≤10,000）。接下来是测试案例的描述。 每个测试案例的第一行包含一个整数n（1≤n≤10^5）——最初召集的替身使用者数量。 每个测试案例的第二行包含n个整数a_1, a_2, …, a_n（0≤a_i<2^8）——每个替身使用者的力量。 保证所有测试案例中n的总和不超过10^5。 输出数据格式： 对于每个测试案例，输出一个整数，即DIO可以召唤的所有可能方式中替身使用者力量的最大值。 示例： 输入： ``` 3 4 0 2 5 1 3 1 2 3 5 8 2 4 12 1 ``` 输出： ``` 7 3 14 ``` 注意： 在第一个测试案例中，添加新替身使用者的一种方式如下： - 选择i=n。现在，a变为[0,2,5,1,1]。 - 选择i=1。现在，a变为[0,2,5,1,1,7]。7是DIO可以召唤的替身使用者力量的最大值。 在第二个测试案例中，DIO不需要添加更多替身使用者，因为3是DIO可以召唤的替身使用者力量的最大值。