== include(page="template/taskheader" task_id="xormites") ==

Poveste şi cerinţă...

Sunteti poate familiari cu urmatorul joc: dandu-se o secventa de $N$ numere naturale, doi jucatori muta alternativ, o mutare constand in extragerea unei valori de la unul din capetele secventei (fie cel stang, fie cel drept). Valorea este stearsa din secventa, iar apoi este adunata la scorul total al jucatorului. Jocul se termina atunci cand secventa devine vida, iar castigator este declarat jucatorul cu suma mai mare.
 
Acest joc este de domeniul trecutului. Toti copiii cool joaca varianta "xor" a acestui joc. Mai exact, jocul decurge identic, dar scorul unui jucator este calculat ca suma xor a valorilor alese.
 
Dandu-se o secventa de $N$ numere, trebuie sa decideti daca jocul ar fi castigat de primul jucator (definit prin faptul ca executa prima mutare), de al doilea jucator sau se va termina la egalitate. In acest scop, veti presupune ca cei doi jucatori actioneaza optim: daca un jucator are la dispozitie o strategie castigatoare, o va folosi.

h2. Date de intrare

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 100.000$
* $1 &le V[i] ≤ 1.000.000.000$

h2. Exemplu