题目背景

迪奥知道星辰远征军已经打进了他的地盘而且要来与他决战。为了干扰他们的计划，他决定派出一些替身使者来与他们战斗。更细地说，他召唤 n 个替身使者，第 i 个替身使者的战力是 a[i]。他可以用他的吸血鬼力量来做到以下的事情（只要他想，他能做无数次）： 1.定义替身使者的数量为m 2.迪奥随便选择一个数字i 3.然后他召唤第m+1个替身使者，他的战力值为a[m+1]= a[i]⊕ a[i+1]⊕…⊕ a[m], 4.现在，替身使者的数量到达了m+1 但是，远征军已经通过紫色隐者的能力知道了迪奥所做的事情，同时他们也知道已经出现的替身使者的战力。请你帮助远征军找出迪奥可能召唤的替身使者的最大战力。

输入格式 每个测试点有多组测试数据。 第一行是测试数据组数t (1≤t≤10000) 每组测试数据的第一行是一个整数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就是最大的替身使者的战力值。 在第二组测试数据中，迪奥不需要增加更多的替身使者，因为3就是他能召唤的替身使者最大的战力值