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.