h2. Date de intrare

Fişierul de intrare $switch.in$ contine pe prima linie $T$, numarul de teste. Fiecare dintre cele $T$ teste va contine cate $4$ linii, pe fiecare linie aflandu-se exact $2$ numere (numerele vor fi $0$ sau $1$), separate prin cate un spatiu. Primele $2$ linii caracterizeaza prima matrice, iar urmatoarele $2$ cea de-a doua matrice.

Fişierul de intrare $switch.in$ contine pe prima linie $T$, numarul de teste. Fiecare dintre cele $T$ teste ce urmeaza va contine cate $4$ linii, pe fiecare linie aflandu-se exact $2$ numere (numerele vor fi $0$ sau $1$), separate prin cate un spatiu. Primele $2$ linii caracterizeaza prima matrice, iar urmatoarele $2$ cea de-a doua matrice.

h2. Date de ieşire

În fişierul de ieşire $switch.out$ se va gasi pe prima linie textul "DA" (fara ghilimele), in caz ca prima matrice poate fi transformata in a doua, sau textul "NU" (fara ghilimele) in caz contrar.

În fişierul de ieşire $switch.out$ va contine $T$ linii, pe fiecare aflandu-se textul "DA" sau "NU", raspunsul pentru testul respectiv.

h2. Restricţii
* Operatiile pot fi efectuate in orice ordine si de oricate ori.

* $T ≤ 500$

h2. Exemplu

h3. Explicaţie

In cazul primului exemplu, Marian alege diagonala secundara si ii neaga elementele, obtinand astfel cea de-a doua matrice.
In cel de-al doilea exemplu, Marian neaga prima coloana, apoi pe cea de-a doua.
Pentru exemplul $3$ nu exista niciun set de operatii care sa transforme prima matrice in cea de-a doua.

In cazul primului test, Marian alege diagonala secundara si ii neaga elementele, obtinand astfel cea de-a doua matrice.
In cel de-al doilea test, Marian neaga prima coloana, apoi pe cea de-a doua.
Pentru testul $3$ nu exista niciun set de operatii care sa transforme prima matrice in cea de-a doua.

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

8374