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 *2*, daca jocul se termina la egalitate, cu *1* daca este castigat de primul jucator, respectiv cu *0*, daca jocul este castigat de al doilea jucator.

h2. Restricţii

* $1 ≤ T ≤ 10$

* $1 ≤ T ≤ 12$

* $1 ≤ N ≤ 100.000$

* $1 &le V[i] ≤ 1.000.000.000$

* $0 ≤ V[i] ≤ 1.000.000.000$
* Pentru teste in valoare de $20$ de puncte $1 ≤ N ≤ 100$ si $0 ≤ V[i] ≤ 150$
* Pentru alte teste in valoare de $20$ de puncte $1 ≤ N ≤ 1000$

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
| 210

|

h3. Explicaţie
...
 
== include(page="template/taskfooter" task_id="xormites") ==
 

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