h2. Date de intrare

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

Fişierul de intrare $xormites.in$ va contine pe prima sa linie valoarea $T$, numarul de teste din fisier. Urmeaza cele $T$ teste, structura unui test fiind urmatoarea: pe prima linie se afla valoarea $N$, reprezentand numarul de valori din secventa. Urmeaza $N$ numere naturale, reprezentand valorile secventei.

h2. Date de ieşire

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

În fişierul de ieşire $xormites.out$ se va afla un sir de $T$ caractere, reprezentand rezultatele jocurilor descrise in fisierul de intrare. Al $i$-lea caracter al sirului va fi egal cu $0$, daca jocul este castigat de primul jucator, cu $1$ daca este castigat de al doilea jucator, respectiv $2$, daca jocul se termina la egalitate.

h2. Restricţii
* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 100.000$

* $1 ≤ V[i] ≤ 1.000.000.000$

* $0 ≤ V[i] ≤ 1.000.000.000$

h2. Exemplu
table(example). |_. xormites.in |_. xormites.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3
2
3 3
2
3 5
3
4 4 4
| 201

|

h3. Explicaţie
 
...

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