Inainte ca Sora si cu Shiro sa poata sa il provoace pe zeul Tet la duel, cei doi trebuie mai intai sa cucereasca cele $16$ rase. Din fericire, Sora a reusit sa intre intr-un joc in care poate cucerii toate cele $16$ rase simultan. Fiecare din cele $16$ rase are la dispozitie cate o operatie binara diferita. Stim ca daca folosim operatii binare efectuam calcule doar intre valori de $0$ si $1$. O operatie binara este definita de multimea valorilor intre oricare $2$ elemente. Mai exact. sa zicem ca notam operatia binara cu $@$ . Operatia binara poate sa fie apicata in $4$ cazuri: intre $0$ si $0$; intre $0$ si $1$; intre $1$ si $0$; si intre $1$ si $1$. In functie de natura operatiei binare, fiecare calcul are ca rezultat $0$ sau $1$. In total avem $2 * 2 * 2 * 2 =$ fix $16$ astfel de operatii (opeatiile $xor$, $and$ si $or$ sunt $3$ operatii foarte cunoscute si sunt $3$ din cele $16$ astfel de operatii).

Sora are la dispozitie $16$ vectori de elemente de lungime $N$. Acestia au fost formati in felul urmator:  Initial exista un vector de lungime $N$ (sa il notam cu $A$). Fiecare din cele $16$ rase si-a aplicat operatia pe vectorul $A$ in felul urmator: daca notam pentru o rasa operatia sa binara cu $@$ , vectorul rezultat va fi urmatorul: $A[ 1 ]; A[ 1 ] @ A[ 2 ]; A[ 1 ] @ A[ 2 ] @ A[ 3 ]; ..... A[ 1 ] @ A[ 2 ] @ A[ 3 ] @ ... @ A[ i ]; ..... A[ 1 ] @ A[ 2 ] @ A[ 3 ] @ .... @ A[ N ]$. Dupa efectuarea calculelor fiecare rasa si-a printat vectorul rezultat.

Sora are la dispozitie $16$ vectori de elemente de lungime $N$. Acestia au fost formati in felul urmator:  Initial exista un vector de lungime $N$ (sa il notam cu $A$). Fiecare din cele $16$ rase si-a aplicat operatia pe vectorul $A$ in felul urmator: daca notam pentru o rasa operatia sa binara cu $@$ , vectorul rezultat va fi urmatorul: $A[ 1 ]; A[ 1 ] @ A[ 2 ]; A[ 1 ] @ A[ 2 ] @ A[ 3 ]; ..... ; A[ 1 ] @ A[ 2 ] @ A[ 3 ] @ ... @ A[ i ]; ..... ; A[ 1 ] @ A[ 2 ] @ A[ 3 ] @ .... @ A[ N ]$. Dupa efectuarea calculelor fiecare rasa si-a printat vectorul rezultat. Din pacate Sora are doar cei 16 vectori rezultati, dar nu are vectorul initial $A$ si nu stie pentru niciun vector ce tip de operatie a fost aplicata asupra lui. Dandu-se un set de $16$ vectori, treaba lui Sora este sa zica care este vectorul initial $A$, sau sa afiseze $-1$ daca nu exista un astfel de vector.

h2. Date de intrare

Fişierul de intrare $nogame.in$ ...

Fişierul de intrare $nogame.in$ va contine pe prima linie un numar natural $T$, numarul de teste. Pe prima linie a fiecarui set se va afla un numar natural $N$ reprezentand lungimea vectorului. Urmatoarele $16$ linii contin cate $N$ numere reprezentand cei $16$ vectori.

h2. Date de ieşire

În fişierul de ieşire $nogame.out$ ...

Fişierul de ieşire $nogame.out$ va contine $T$ linii, pe linia $i$ aflandu-se raspunsul la testul $i$.

h2. Restricţii

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

* $1 ≤ T ≤ 1000$
* $1 ≤ N ≤ 1000$

h2. Exemplu