给你一个长度为 的非负整数数列 。
你需要找到一个非负整数数列 ,对于任意的 满足 ,使得 最大。
其中 表示按位异或。
请输出这个最大值。
第一行输入一个正整数 ,表示测试数据的组数。
对于每组数据,输入共两行。
第一行输入一个正整数 ;
第二行输入 个整数 。
保证所有测试数据的 的总和不超过 。
输出 行,每行一个整数,第 行表示第 组数据的 的最大值。
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
保证所有的 小于 。