E. MAX XOR

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给你一个长度为 的非负整数数列

你需要找到一个非负整数数列 ,对于任意的 满足 ,使得 最大。

其中 表示按位异或。

请输出这个最大值。

输入格式

第一行输入一个正整数 ,表示测试数据的组数。

对于每组数据,输入共两行。

第一行输入一个正整数

第二行输入 个整数

保证所有测试数据的 的总和不超过

输出格式

输出 行,每行一个整数,第 行表示第 组数据的 的最大值。

样例

样例输入

5
3
2 2 2
5
1 2 4 8 16
8
7 4 12 33 6 8 3 1
1
0
2
1024 1024

样例输出

3
31
47
0
2047

数据范围与提示

保证所有的 小于

保证所有测试数据的 的总和不超过