h2. Date de intrare

Fişierul de intrare $tradare.in$ va conţine pe prima sa linie numărul de teste $T$. Urmează $T$ teste, structura unui test fiind următoarea: pe prima linie se află numerele $N M K$, reprezentând dimensiunile terenului şi numărul de prieteni ai lui Por Costel. Urmează $K$ linii, fiecare conţinând o pereche de numere $X Y$, reprezentând coordonatele parcelei ocupate de prietenul respectiv ( $X$ fiind linia şi $Y$ coloana). Liniile terenului sunt numerotate de la $1$ la $N$, iar coloanele de la $1$ la $M$.

Fişierul de intrare $tradare.in$ va conţine pe prima sa linie numărul de teste $T$. Urmează $T$ teste, structura unui test fiind următoarea: pe prima linie se află numerele $N M K$, reprezentând dimensiunile terenului şi numărul de prieteni ai lui Por Costel. Urmează $K$ linii, fiecare conţinând o pereche de numere $X Y$, reprezentând coordonatele parcelei ocupate de prietenul respectiv.

h2. Date de ieşire

În fişierul de ieşire $tradare.out$ va avea $T$ linii, fiecare conţinând răspunsul pentru testul corespunzător: mesajul "DA" în cazul în care parcelele libere sunt încă conectate, respectiv "NU" în caz contrar.

În fişierul de ieşire $tradare.out$ va avea $T$ linii, fiecare conţinând răspunsul pentru testul corespunzător: mesajul "DA", în cazul în care parcelele libere sunt încă conectate, respectiv "NU" în caz contrar.

h2. Restricţii

* $1 ≤ T ≤ 10.000$

* $1 ≤ T ≤ 100$

* $1 ≤ N, M ≤ 100.000$

* $0 ≤ K ≤ min(100.000, N x M)$
* O parcelă poate să apară de mai multe ori.
* Dacă nu există nicio parcelă liberă, răspunsul este DA.
* Suma valorilor lui $K$ în cadrul aceluiaşi fişier de intrare nu va depăşi $1.000.000$.

* $0 ≤ K ≤ N x M - 1$

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

| 2
3 3 3
1 2
2 2
3 2
3 4 1
3 4
| NU
DA
|

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
h3. Explicaţie
 
...

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