CF1777F.Comfortably Numb

You are given an array $a$ consisting of $n$ non-negative integers.

The numbness of a subarray $a_l, a_{l+1}, \ldots, a_r$ (for arbitrary $l \leq r$) is defined as $$\max(a_l, a_{l+1}, \ldots, a_r) \oplus (a_l \oplus a_{l+1} \oplus \ldots \oplus a_r),$$ where $\oplus$ denotes the bitwise XOR operation.

Find the maximum numbness over all subarrays.

给你一个由 $n$ 个非负整数组成的数组 $a$。

子数组 $a_l, a_{l+1}, \ldots, a_r$（其中任意满足 $l \leq r$）的“麻木值”（numbness）定义为

$$\max(a_l, a_{l+1}, \ldots, a_r) \oplus (a_l \oplus a_{l+1} \oplus \ldots \oplus a_r),$$

其中 $\oplus$ 表示按位异或运算。

请找出所有子数组中麻木值的最大值。

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

The first line of each test case contains a single integer $n$ ($1 \leq n \leq 2 \cdot 10^5$).

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($0 \leq a_i \leq 10^9$).

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

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 1000$）。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 2 \cdot 10^5$）。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0 \leq a_i \leq 10^9$）。

保证所有测试用例的 $n$ 值之和不超过 $2 \cdot 10^5$。

For each test case, print one integer — the maximum numbness over all subarrays of the given array.

对于每个测试用例，输出一个整数——给定数组所有子数组中的最大“numbness”值。

For the first test case, for the subarray $[3, 4, 5]$, its maximum value is $5$. Hence, its numbness is $3 \oplus 4 \oplus 5 \oplus 5$ = $7$. This is the maximum possible numbness in this array.

In the second test case the subarray $[47, 52]$ provides the maximum numbness.

对于第一个测试用例，子数组 $[3, 4, 5]$ 的最大值为 $5$。因此，其“numbness”值为 $3 \oplus 4 \oplus 5 \oplus 5 = 7$。这是该数组中可能达到的最大 numbness 值。

在第二个测试用例中，子数组 $[47, 52]$ 提供了最大的 numbness 值。