h2. Date de intrare
Fişierul de intrare $afterparty.in$ va conţine pe prima sa linie numărul de teste $T$. Urmează $T$ teste, fiecare respectând următoarea structură: pe prima linie se află numerele $N$ şi $M$, semnificând numărul de persoane şi numărul de relaţii de curtoazie. Urmează $M$ linii fiecare conţinând o pereche de nume $X Y$, semnificând faptul că $X$ şi $Y$ se curtează reciproc. $X$ şi $Y$ vor fi formate din litere mici şi mari ale alfabetului englez şi vor avea o lungime maximă de $20$ de caractere.

h2. Date de ieşire

Fişierul de ieşire $afterparty.out$ va conţine $T$ linii, fiecare conţinând răspunsul pentru testul corespunzător: mesajul "Par", dacă numărul de cuplaje perfecte este par, respectiv "Impar" altfel.

În fişierul de ieşire $afterparty.out$ va conţine $T$ linii, fiecare conţinând răspunsul pentru testul corespunzător: mesajul "Par", dacă numărul de cuplaje perfecte este par, respectiv "Impar" altfel.

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

* $0 ≤ M ≤ N * (N - 1) / 2$
* Se numeşte cuplaj perfect într-un graf bipratit o mulţime de muchii ale grafului cu proprietatea că fiecare nod este capătul *exact* unei singure muchii.

* $1 ≤ M ≤ N * (N - 1) / 2$

h2. Exemplu

| 2
6 4
Tu CubaLibre

Mihai Restanta

Mihai Restante

CubaLibre Doxuta
Doxuta Comisia
4 3

h3. Explicaţie

În primul exemplu există un unic cuplaj perfect.

În primul exemplu, există un unic cuplaj perfect, în care toţi sunt cuplaţi cu cel mai bun prieten al lor.

În al doilea exemplu, deşi Doxuta este foarte bine conectat cu toate celebrităţile concursului, nu se poate forma niciun cuplaj perfect.
== include(page="template/taskfooter" task_id="afterparty") ==