题目描述

Gordon 是一个战争雷霆视频 UP 主。在过去的 $n$ 天，为了做视频素材，Gordon 一直在孜孜不倦地捞薯条。

战争雷霆玩家把虐菜称为“捞薯条”，常见行为如开坦克跑到对面复活点附近找个草丛藏起来打伏击等等。

第 $i$ 天的游戏中他总共击毁了对方 $c_i$ 辆坦克等载具。

现在他想剪一个视频，把这些击毁瞬间记录下来。但是由于把 $n$ 天的都记录下来视频会太长，导致完播率不理想，所以他准备其中第 $x,y,z$ 不同的三天，并且使得这三天满足：

的值最大。$\oplus$ 表示异或运算。

作为 Gordon 的助手，你需要帮他求出这个最大值。

注意：本题输入输出量教大，建议使用 scanf。

输入格式

第一行一个整数 $T(\le 1000)$，为测试点个数。

然后每个测试点第一行一个数 $n(3\le n \le 1000)$，第二行 $n$ 个数，为 $c_i(0\le c_i\le 10^9)$。

且最多有 $10$ 个测试点的 $n>100$。

输出格式

对于每个测试点，输出一行，为最大值。

2
3
1 2 3
3
100 200 300

6
400