XOR

Verilmiş çoxluq S qeyri-mənfi tam ədədlərdən ibarətdir. Bu çoxluğu iki alt çoxluğa, A və B, elə bölün ki, |xor(A) - xor(B)| mümkün olan ən kiçik qiymətə malik olsun. Burada xor(X) çoxluq X-in bütün elementlərinin bit-ə-bit XOR-unu ifadə edir.

Qeyd etmək lazımdır ki, çoxluqlardan biri, yəni A və ya B, boş ola bilər və boş çoxluğun XOR-u 0-a bərabərdir.

Sizdən tələb olunan yalnız |xor(A) - xor(B)|-in ən kiçik mümkün qiymətini tapmaqdır.

Giriş məlumatları

Birinci sətir testlərin sayı z-ni (1 ≤ z ≤ 50) göstərir. Sonra hər bir testin təsviri gəlir, hər biri iki sətirdən ibarətdir.

Hər bir testin birinci sətiri çoxluğun ölçüsü n-i (1 ≤ n ≤ 10^5) ehtiva edir.

İkinci sətir çoxluğun elementləri olan n tam ədəd x[i] (0 ≤ x[i] ≤ 10^18) ehtiva edir.

Çıxış məlumatları

Hər bir test üçün bir tam ədəd çıxarın: XOR-ların ən kiçik mümkün fərqi.