Задано мультимножину 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-ів.