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

Se consideră N grămezi de pietre. Doi jucători vor ridica alternativ oricâte pietre dintr-o singură grămadă. Câştigătorul este cel care ia ultima piatră.

Se consideră $N$ grămezi de pietre. Doi jucători vor ridica alternativ oricâte pietre dintr-o singură grămadă. Câştigătorul este cel care ia ultima piatră.

h2. Cerinta

h2. Date de intrare

Fişierul de intrare $nim.in$ va contine pe prima linie numarul T de jocuri. Pe urmatoarele 2*T linii se vor afla descrierile jocurilor, astfel: pe linia 2*i se va afla numarul N~i~ de gramezi ale jocului i, iar pe linia 2*i+1 se vor afla N~i~ numere, reprezentand numarul de pietre din fiecare din cele N~i~ gramezi.

Fişierul de intrare $nim.in$ va contine pe prima linie numarul $T$ de jocuri. Pe urmatoarele $2*T$ linii se vor afla descrierile jocurilor, astfel: pe linia $2*i$ se va afla numarul $N{~i~}$ de gramezi ale jocului $i$, iar pe linia $2*i+1$ se vor afla ${N~i~}$ numere, reprezentand numarul de pietre din fiecare din cele $N{~i~}$ gramezi.

h2. Date de ieşire

În fişierul de ieşire $nim.out$ se vor afisa T linii, pe fiecare aflandu-se mesajul "DA", daca jucatorul 1 are strategie sigura de castig, respectiv "NU", in caz contrar.

În fişierul de ieşire $nim.out$ se vor afisa $T$ linii, pe fiecare aflandu-se mesajul $"DA"$, daca jucatorul $1$ are strategie sigura de castig, respectiv $"NU"$, in caz contrar.

h2. Restricţii
* $1 ≤ T ≤ 100$

* $1 ≤ N~i~ ≤ 1 000 000$
* Numarul de pietre din oricare gramada este natural pozitiv mai mic sau egal cu 2 000 000 000.

* $1 ≤ N{~i~} ≤ 100 000$
* Numarul de pietre din oricare gramada este natural pozitiv mai mic sau egal cu $2 000 000 000$.

h2. Exemplu