h2. Date de intrare

Fişierul de intrare $cclj.in$ contine doua numere $N$ si $M$ despartite printr-un spatiu.

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

Pe prima linie a fisierului de iesire $cclj.out$ 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.

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

* 1<=t<=10

* 10<=N, M<=1000
h2. Exemplu