Mr.Lee喜欢玩炉石传说，最喜欢的套牌是脏牧。

Mr.Lee一共有n张卡牌，例如缩小、白富美等等。

Mr.Lee是一个快乐玩家，他喜欢把这些牌成对的打出，例如缩小和白富美一起打出，然后再发一句"谢谢你" 。

每张卡牌都有一个快乐值，如果Mr.Lee两张快乐值为a和b的牌一起打的话会获得a xor b点快乐值。xor是异或的意思。

本场对局开始时，Mr.Lee已经偷取了对面盗贼无数张暗影步，可以把一张打出的牌拿回手中，但是快乐值不变。

Mr.Lee想要增加对战的乐趣，所以每次打出的两张牌中，他只能拿回手其中一张。

最后只剩一张牌的时候，他会把这张牌打出并获得相应的快乐值。

现在Mr.Lee想知道他最多能获得多少快乐值。

第一行T代表样例数(1<=T<=500)

每组数据

第一行一个n代表卡牌数(1<=n<=100)

接下来一行n个数，代表每张卡牌的快乐值(0<=ai<2¹⁶)

对于每组数据输出最多能获得多少快乐值

Author  Mr.Lee