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