E. Бонэка Амбалабу
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Бонэка Амбалабу предоставляет вам последовательность из $$$n$$$ целых чисел $$$a_1,a_2,\ldots,a_n$$$.

Выведите максимальное значение $$$(a_k\oplus a_1)+(a_k\oplus a_2)+\ldots+(a_k\oplus a_n)$$$ среди всех $$$1 \leq k \leq n$$$. Обратите внимание, что $$$\oplus$$$ обозначает побитовую операцию XOR.

Входные данные

Первая строка содержит целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных.

Первая строка каждого набора входных данных содержит целое число $$$n$$$ ($$$1 \leq n\leq 2\cdot 10^5$$$) — длина массива.

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1,a_2,\ldots,a_n$$$ ($$$0 \leq a_i \lt 2^{30}$$$).

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$2\cdot 10^5$$$.

Выходные данные

Для каждого набора входных данных выведите максимальное значение в отдельной строке.

Пример
Входные данные
5
3
18 18 18
5
1 2 4 8 16
5
8 13 4 5 15
6
625 676 729 784 841 900
1
1
Выходные данные
0
79
37
1555
0
Примечание

В первом наборе входных данных лучшее, что мы можем сделать, это $$$(18\oplus18)+(18\oplus18)+(18\oplus18)=0$$$.

Во втором наборе входных данных мы выбираем $$$k=5$$$, чтобы получить $$$(16\oplus1)+(16\oplus2)+(16\oplus4)+(16\oplus8)+(16\oplus16)=79$$$.