#P10. Finding

Finding

最近哪吒之魔童闹海十分火爆,小劉打算和他的朋友小🐏一起去观看,他们刚刚取完票。

题目描述

取出票后,他们发现票上有一排的正整数,现在他们想知道去掉这其中的一个数,如何使他们的XOR最大。

其中XOR是位运算

输入描述

第一行一个正整数 T ( 1 <= T <= 103 ) 表示数据组数。 每组测试数据描述如下:

第一行一个正整数 n ( 1 <= n <= 105 ) 表示正整数的数量。

第二行由 n 个正整数 ( 1 <= 每个数字 <= 105 )

确保所有组数据 n 之和不超过105

输出描述

求出每一组数据去掉一个数字后最大的XOR的结果。

样例

1
6
1 2 3 4 5 6
6

解释

第一个样例,可以确定去掉1时,剩下数字XOR时最大的。

限制范围

每个测试样例限制为1s, 248Mb。