Задано мультимножество 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 ≤ 10^5
) мультимножества.
Вторая строка содержит n целых чисел x[i]
(0 ≤ x[i]
≤ 10^18
) - элементы мультимножества.
Для каждого теста выведите одно целое число: наименьшую возможную разницу XOR-ов.