g6-07935. 最大子数组异或（多测） 未做

有 $T$ 组数据。每组给定长度为 $n$ 的数组 $a$，求所有连续子数组异或和的最大值。对每组输出一个答案。

第一行一个整数 $T$。

接下来每组两行：第一行一个整数 $n$；第二行 $n$ 个整数 $a_1,\dots ,a_n$。

共 $T$ 行，每行一个整数，表示该组的答案。

输入 1

2
3
1 2 3
2
5 2

输出 1

3
7

对于所有数据，$1\le T\le 10$，$1\le n\le 2000$，$0\le a_i\le 10^9$。