h2. Date de intrare

Fişierul de intrare $gheomotoace.in$ conţine pe prima linie numerele $n$ şi $t$. Pe următoarele linii se află descrierea fiecărui test astfel: pe următoarea linie se găseşte $q{~i~}$ urmat de $q{~i~}$ linii care conţin câte două numere ce descriu culorile ghemotoacelor care sunt interschimbate.

Fişierul de intrare $ghemotoace.in$ conţine pe prima linie numerele $n$ şi $t$. Pe următoarele linii se află descrierea fiecărui test astfel: pe următoarea linie se găseşte $q{~i~}$ urmat de $q{~i~}$ linii care conţin câte două numere ce descriu culorile ghemotoacelor care sunt interschimbate.

h2. Date de ieşire

În fişierul de ieşire $gheomotoace.out$ se vor afla $t$ numere, câte unul pe fiecare linie. Pe linia $i$ se va gasi răspunsul pentru ziua $i$.

În fişierul de ieşire $ghemotoace.out$ se vor afla $t$ numere, câte unul pe fiecare linie. Pe linia $i$ se va gasi răspunsul pentru ziua $i$.

h2. Restricţii