h2. Date de intrare

Fişierul de intrare $cclj.in$ contine un numar $t$ care semnfica numarul de teste. Pe urmatoarele $t$ linii se afla cate doua numere $N$ si $M$ despartite printr-un spatiu, reprezentand dimensiunea tablei.

Fişierul de intrare $cclj.in$ contine un nmar $t$ care semnfica numarul de teste. Pe urmatoarele $t$ linii se afla cate doua numere $N$ si $M$ despartite printr-un spatiu, reprezentand dimensiunea tablei.

h2. Date de ieşire

Fisierul de iesire $cclj.out$ contine raspunsul pentru fiecare test. Pe prima linie a fiecarui test se afla numarul $Nr$ ce semnifica numarul de casute prin care Sorinel o sa treaca. Pe urmatoarele $Nr$ linii se afla cate doua numere $x$ si $y$ ce reprezinta sirul de casute prin care Sorinel trece in ordinea in care apar in fisierul de iesire. Fiecare casuta trebuie sa apara cel mult o data in cadrul unui test.

Fisierul de iesire $cclj.out$ contine raspunsul pentru fiecare test. Pe prima linie a fiecarui test se afla numarul $Nr$ ce semnifica numarul de casute prin care Sorinel o sa treaca. Pe urmatoarele $Nr$ linii se afla cate doua numere $x$ si $y$ ce reprezinta sirul de casute prin care Sorinel trece in ordinea in care apar in fisierul de iesire. Fiecare casuta tebuie sa apara cel mult o data in cadrul unui test.

h2. Restricţii