h2. Date de intrare

Fişierul de intrare $moneda.in$ contine pe prima linie numerele $N$ si $T$. In continuare, vor fi descrise $T$ teste, fiecare test corespunzand unui caz cu acelasi numar $N$ de monezi. Prima linie ce descrie un test contine numarul $M$ de cantariri efectuate de Gigel. Urmatoarele $M$ linii descriu cantaririle. O linie ce descrie o cantarire are urmatorul format. Primul numar de pe linie este numarul $K$ de monezi ce au fost amplasate pe fiecare din cele $2$ talere ale balantei. Urmatoarele $K$ numere de pe linie contin numerele monezilor amplasate pe talerul stang, iar urmatoarele $K$ numere contin numerele monezilor amplasate pe talerul drept. Ultimul numar de pe linie descrie rezultatul cantariri:

Fişierul de intrare $moneda.in$ contine pe prima linie numerele $N$ si $T$. In continuare, vor fi descrise $T$ teste, fiecare test corespunzand unui caz cu acelasi numar $N$ de monezi. Prima linie ce descrie un test contine numarul $M$ de cantariri efectuate de Gigel. Urmatoarele $M$ linii descriu cantaririle. O linie ce descrie o cantarire are urmatorul format. Primul numar de pe linie este numarul $K$ de monezi ce au fost amplasate pe fiecare din cele $2$ talere ale balantei. Urmatoarele $K$ numere de pe linie contin numerele monezilor amplasate pe talerul stang, iar urmatoarele $K$ numere contin numerele monezilor amplasate pe talerul drept. Ultimul numar de pe linie descrie rezultatul cantaririi:

* $0$ - daca greutatile monezilor de pe cele $2$ talere sunt egale
* $-1$ - daca monezile de pe talerul stang sunt mai grele
* $1$ - daca monezile de pe talerul drept sunt mai grele.

Toate numerele de pe aceeasi linie sunt separate intre ele prin cate un spatiu.
 

h2. Date de ieşire
În fişierul de ieşire $moneda.out$ veti afisa $T$ linii, cate una pentru fiecare test dat in fisierul de intrare (in ordinea in care sunt date testele). Pe linia corespunzatoare unui test veti afisa un singur numar, reprezentand numarul minim de cantariri suplimentare necesare pentru a identifica moneda diferita (si a sti daca este mai grea sau mai usoara decat celelalte monezi).