给你一个长度为 nnn 的非负整数数列 x1,x2,⋯xnx_1,x_2,\cdots x_nx1,x2,⋯xn。
你需要找到一个非负整数数列 a1,a2,⋯ana_1,a_2,\cdots a_na1,a2,⋯an，对于任意的 1≤i≤n1\le i\le n1≤i≤n 满足 0≤ai≤xi0\le a_i\le x_i0≤ai≤xi，使得 S=a1⊕a2⋯⊕anS=a_1\oplus a_2\cdots\oplus a_nS=a1⊕a2⋯⊕an 最大。
其中 ⊕\oplus⊕ 表示按位异或。
请输出这个最大值。
第一行输入一个正整数 ttt，表示测试数据的组数。
对于每组数据，输入共两行。
第一行输入一个正整数 nnn；
第二行输入 nnn 个整数 x1,x2,⋯ ,xn(0≤xi≤109)x_1,x_2,\cdots,x_n (0\le x_i\le 10^{9})x1,x2,⋯,xn(0≤xi≤109)。
保证所有测试数据的 nnn 的总和不超过 10510^5105。
输出 ttt 行，每行一个整数，第 iii 行表示第 iii 组数据的 SSS 的最大值。
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
保证所有的 xix_ixi 小于 10910^9109。