h2. Date de intrare

Fişierul de intrare $linegraph.in$ ...

În fişierul de intrare $linegraph.in$ pe prima linie se află un număr $T$, ce reprezintă numărul de teste din fişier. Pentru fiecare test pe prima linie se află două numere naturale $N$ şi $M$ separate prin spaţiu cu semnificaţiile din enunţ, iar pe următoarele $M$ linii se află câte două numere separate prin spaţiu, ce reprezintă nodurile care au o muchie între ele.

h2. Date de ieşire

În fişierul de ieşire $linegraph.out$ ...

În fişierul de ieşire $linegraph.out$ pe prima linie trebuie să se afişeze fie cuvântul *NU*, dacă nu există
un arbore asociat grafului dat, fie cuvântul *DA*, dacă există arbore asociat, şi în acest caz pe următoarea linie
se va afişa un număr $E$, ce reprezintă numărul de noduri din arbore, şi pe următoarele E-1 linii se vor afişa
câte două numere ce reprezintă perechile de noduri din arbore, care au o muchie între ele.

h2. Restricţii