你有一个长度为 的整数序列 ，初始全为 。你可以将其划分成任意段且每一段都非空，对每个下标 （），若 位于从左向右数的第 段中，则我们令 。
定义这个序列的权值为所有 按位异或的值。
你需要求出所有对序列的划分中，权值最大的划分的权值。
本题输入包含多组数据。
第一行，一个整数 ，表示数据组数。对于每组数据：
对于每组数据，输出一行一个数，表示答案。
4 2 3 7 8
3 2 7 8
2 500000000000 100000000000000000
549755813887 144115188075855871
【样例解释 #1】
的时候，可能得到的 是 ； 的时候，可能得到的 是 ； 的时候，可能得到的 是 。
【数据范围】
对于所有数据，保证 ，。
各测试点特殊限制如下：
