XOR

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

Приклади