XOR#9099
Задано мультимножину невід'ємних цілих чисел. Розділіть її на дві мультимножини і так, щоб мінімізувати |\textbf{xor}(A) - \textbf{xor}(B)|. Через позначено побітовий XOR всіх елементів .
Зазначимо, що одна із мультимножин чи може бути порожньою, а XOR порожньої мультимножини дорівнює .
Достатньо вивести найменше можливе значення |\textbf{xor}(A) - \textbf{xor}(B)|.
Перший рядок містить кількість тестів (1 \le z \le 50). Далі слідує опис тестів, кожний тест міститься у двох рядках.
Перший рядок кожного тесту містить розмір (1 \le n \le 10^5) мультимножини.
Другий рядок містить цілих чисел x_i (0 \le x_i \le 10^{18}) - елементи мультимножини.
Для кожного тесту виведіть одне ціле число: найменшу можливу різницю XOR-ів.
Приклад 1