310531: CF1847C. Vampiric Powers, anyone?
Description
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.
InputEach 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$.
OutputFor each test case, output a single integer, maximum strength of a Stand user among all possible ways that DIO can summon.
ExampleInput3 4 0 2 5 1 3 1 2 3 5 8 2 4 12 1Output
7 3 14Note
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.
Input
题意翻译
### 题目描述 [DIO](https://jojowiki.com/Dio_Brando) 意识到星尘十字军已经知道了他的位置，并且即将要来挑战他。为了挫败他们的计划，DIO 要召唤一些[替身](https://jojo.fandom.com/wiki/Stand)来迎战。起初，他召唤了 $ 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 $ 表示[按位异或](https://oi-wiki.org/math/bit/)。 - 现在，替身总数就变成了 $ 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 $ 已经是替身的最大可能战斗力。Output
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可以召唤的替身使用者力量的最大值。