该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

这个题本质是线性基，但yly太SB了，他不会线性基，所以数据规模放水了，大家可以用其他算法通过。

或许你听说过羟基，羧基，巯基，羰基，但没听说过线性基，但不懂也没关系，因为这个题暴力能过。

题目描述

给定n个整数$a_1,a_2…a_n$，从中选择若干个数，使其异或和最大

求最大的异或和

输入格式

输入一个数字t，表示有t组测试数据

对于每组数据，输出两行

第一行，一个整数n

第二行，n个整数$a_1,a_2…a_n$

输出格式

t行

每一个整数，表示最大的异或和

输入样例

2

2

3 7

3

2 4 8

输出样例

7

14

提示说明

n<50

t<300

$0 \le a_i < 2^{15}$