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

Poveste şi cerinţă...

Zoe, printesa cu ochi roz, plictisindu-se de curtenii sai, a inceput sa se joace un nou joc pe telefon, $secvzerounu crush$. In acest joc i se infatiseaza un sir de cifre binare, initial egal cu $0$. Cand Zoe apasa pe un $0$, el este inlocuit de secventa $01$, iar cand apasa pe un $1$, el este inlocuit de secventa $10$. Ea se intreaba: pentru $T$ siruri de cifre binare, oare care le putem genera in jocul $secvzerounu crush$?

h2. Date de intrare

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

Fişierul de intrare $secvzerounu.in$ va contine pe primul rand numarul $T$.
Pe urmatoarele $T$ randuri vor aparea sirurile binare ce ne intereseaza.

h2. Date de ieşire

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

În fişierul de ieşire $secvzerounu.out$ vor aparea $T$ randuri, fiecare continand raspunsul pentru cate un sir binar. Daca sirul poate fi generat, atunci randul va contine $Da$, altfel randul va contine $Nu$.

h2. Restricţii

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

* $1 ≤ T ≤ 1 000 000$
* $Numarul total de caractere din fisier ≤ 1 000 000$

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

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

| 2
0
10
| Da
Nu

|
h3. Explicaţie

...

$0$ se poate genera nefacand nicio operatie.
$10$ nu poate fi generat prin nicio secventa de mutari.

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