#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。