Noir á $n$ gimsteina. Á $i$-ta gimsteininn er skrifuð jákvæð heiltala $a_i$. Noir vill skipta þessum gimsteinum í nokkra ótóma hópa. Hver gimsteinn tilheyrir nákvæmlega einum hópi.
Gerum ráð fyrir að $i$-ti hópurinn innihaldi gimsteina með merkingarnar $k_{i,1}, k_{i,2}, \dots, k_{i,p}$; þá lítur Noir á birtustig $i$-ta hópsins sem $a_{k_{i,1}} \oplus a_{k_{i,2}} \oplus \cdots \oplus a_{k_{i,p}}$, þar sem $\oplus$ er bitbundin XOR-aðgerð. Táknum birtustig $i$-ta hópsins með $B_i$.
Fyrir flokkunaraðferð með $m$ hópum lítur Noir á gildi þessarar aðferðar sem $B_1 \& B_2 \& \dots \& B_m$, þar sem $\&$ er bitbundin AND-aðgerð.
Noir vill finna hæsta mögulega gildi yfir allar flokkunaraðferðir.
Inntak
Inntakið inniheldur mörg prófunartilvik. Fyrsta lína inntaksins inniheldur heiltölu $T$ ($1 \le T \le 10^4$), fjölda prófunartilvika.
Fyrir hvert prófunartilvik inniheldur fyrsta línan heiltölu $n$ ($1 \le n \le 5 \times 10^5$), fjölda gimsteina.
Önnur línan inniheldur $n$ heiltölur $a_1, a_2, \cdots, a_n$ ($1 \le a_i < 2^{60}$), heiltölurnar sem skrifaðar eru á gimsteinana.
Tryggt er að summa $n$ yfir öll prófunartilvik fari ekki yfir $5 \times 10^5$.
Úttak
Fyrir hvert prófunartilvik skal prenta heiltölu sem táknar hæsta mögulega gildi yfir allar flokkunaraðferðir.
Dæmi
4
4
1 2 3 1
6
4 7 5 2 6 3
4
14 15 9 18
2
251508091405 13011908091815
2
6
26
13121614001578
Athugasemd
Fyrir fyrsta prófunartilvikið er ein möguleg flokkunaraðferð $[1, 2, 3, 1] = [1, 3], [2, 1]$ með gildið $B_1 \& B_2 = (1 \oplus 3) \& (2 \oplus 1) = 2 \& 3 = 2$. Önnur möguleg flokkunaraðferð er $[1, 2, 3, 1] = [1, 2, 3, 1]$, með lægra gildi $B_1 = 1 \oplus 2 \oplus 3 \oplus 1 = 1$. Hægt er að sanna að ekki sé mögulegt að ná gildi sem er hærra en $2$.
Fyrir annað prófunartilvikið er besta flokkunaraðferðin $[4, 7, 5, 2, 6, 3] = [7], [5, 3], [6], [4, 2]$ með gildið $7 \& (5 \oplus 3) \& 6 \& (4 \oplus 2) = 6$.