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