题目描述

DIO 起初召唤了 $n$ 名替身使者，第 $i$ 名的力量为 $a_i$。他可以任意次进行如下操作：

1. 设当前共有 $m$ 名替身使者；
2. 选择一个下标 $i$（$1 \le i \le m$）；
3. 新召唤第 $m+1$ 名替身使者，其力量为$$a_{m+1}=a_i\oplus a_{i+1}\oplus\cdots\oplus a_m,$$ 其中 $\oplus$ 表示按位异或；
4. 此后替身使者数量变为 $m+1$。

求通过任意次操作后，所有可能出现的替身使者力量中的最大值。也可以一次操作都不做。

输入格式

第一行一个整数 $t$（$1 \le t \le 10^4$），表示测试组数。

每组测试数据包含两行：

• 第一行一个整数 $n$（$1 \le n \le 10^5$），表示初始替身使者数量；
• 第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$0 \le a_i < 2^8$），表示各自的初始力量。

保证所有测试数据的 $n$ 之和不超过 $10^5$。

输出格式

对于每组测试数据，输出一个整数，表示能够出现的最大力量值。

样例

输入

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

输出

7
3
14

样例说明

第一组的一种操作方式是：先选择 $i=n$，追加力量为 $1$ 的替身；再选择 $i=1$，追加力量为 $7$ 的替身。因此最大值可以达到 $7$。

第二组中，不进行任何操作时已有力量为 $3$ 的替身，且无法得到更大的值。