Description

　　我有一个数列a[1],a[2],…,a[n]，每个a[i]是小于2^m的正整数。显然正整数的二进制表示下至少有一个1，
现在，我希望您能把每个数仅保留二进制下其中的某一位1，并最大化这个数列中所有数的异或和。例如，5的二进
制表示为101，那么5就只能变为4（保留从左往右第一个1，即变为100），或者1（保留另一个1，即变为001），11
的二进制表示为1011，那么它可以变为8（1000）、2（0010）、1（0001）中的某一个。

Input

　　第一行一个正整数T，表示数据组数。对于每组数据：第一行一个正整数n。接下来一行n个正整数，表示a数组
1 ≤ T ≤ 5, 1 ≤ n ≤ 100, 1 ≤ m ≤ 60, 对所有i，有1 ≤ a[i] ≤ 2^m - 1

Output

　　对于每组数据输出一行一个数，表示最大的异或和

Sample Input

Sample Output

Hint

Source