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

Î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.

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$

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

* $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.

h2. Exemplu

| 2
6 4
Tu CubaLibre

Mihai Restante

Mihai Restanta

CubaLibre Doxuta
Doxuta Comisia
4 3
Doxuta Comisia
Doxuta Mafia
Doxuta PorCostel

| Impar
Par

|

h3. Explicaţie

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

În primul exemplu există un unic cuplaj perfect.

Î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") ==