* $1$ ≤ $T$ ≤ $10.000$
* $1$ ≤ $N$ ≤ $1.000$

* $0$ &le; $M$ &le; <tex> \frac{$N*(N-1)$}{$2$} </tex>

* $0$ &le; $M$ &le; <tex> \frac{N*(N-1)}{2} </tex>

* suma pătratelor tuturor $N$-urilor din fişierul de intrare nu depăşeşte $1.000.000$;
* pentru teste în valoare de $15$ puncte, se garantează că există soluţie şi că arborele din care s-a construit graful are fie formă de lanţ, fie are $N-1$ frunze;
* pentru alte teste în valoare de $55$ de puncte, se garantează că $N$ ≤ $100$ şi suma pătratelor tuturor N-urilor din fişierul de intrare nu depăşeşte $10.000$;