Задано мультимножество S неотрицатеьных целых чисел. Разделите его на два мультимножества A и B так, чтобы минимизировать |xor(A) - xor(B)|. Через xor(X) обозначен побитовый XOR всех элементов X.

Отметим, что одно из мультимножеств A или B может быть пустым, а XOR пустого мультимножества равно 0.

Достаточно вывести наименьшее возможное значение |xor(A) - xor(B)|.

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

Первая строка содержит количество тестов z (1 ≤ z ≤ 50). Далее следует описание тестов, каждый тест содержится в двух строках.

Первая строка каждого теста содержит размер n (1 ≤ n ≤ 105) мультимножества.

Вторая строка содержит n целых чисел xi (0 ≤ xi ≤ 1018) - элементы мультимножества.

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

Для каждого теста выведите одно целое число: наименьшую возможную разницу XOR-ов.