子集

Problem Description

请注意本题特殊的空间限制。 给出一个长度为 $n$ 的非负整数序列 $a$，你可以在这些数中选取任意个数（可以是零个），但不能选取相邻的数，求选出来的数的异或和最大值。

Input

每个测试点中包含多组测试数据。输入的第一行包含一个正整数 $T(1 \leq T \leq 3)$，表示数据组数。对于每组测试数据： 第一行一个正整数 $n(1 \leq n \leq 50)$，表示序列长度。 第二行 $n$ 个非负整数 $a_1, a_2, \cdots, a_n(0 \leq a_i \leq 10^{18})$，表示序列 $a$。

Output

对于每组测试数据：输出一行一个整数，表示答案。

Sample Input

2
3
1 2 4
3
1 2 3

Sample Output

5
3

Source

2025“钉耙编程”中国大学生算法设计暑期联赛（2）