h2. Date de Intrare

Prima linie a fisierului de intrare arbciclu.in contine un numar natural T, reprezentand numarul de grafuri care se dau. Pentru fiecare graf dat, prima linie va contine doua numere naturale: N si M. N este numarul de noduri din graf si M este numarul de muchii. Urmatoarele M linii vor contine cate doua numere intregi A si B, cu semnificatia ca exista o muchie intre nodul A si nodul B. Nodurile din graf sunt numerotate cu numere de la 1 la N.

Prima linie a fisierului de intrare $arbciclu.in$ contine un numar natural $T$, reprezentand numarul de grafuri care se dau. Pentru fiecare graf dat, prima linie va contine doua numere naturale: $N$ si $M$. $N$ este numarul de noduri din graf si $M$ este numarul de muchii. Urmatoarele $M$ linii vor contine cate doua numere intregi $A$ si $B$, cu semnificatia ca exista o muchie intre nodul $A$ si nodul $B$. Nodurile din graf sunt numerotate cu numere de la $1$ la $N$.

h2. Date de Iesire

Pentru fiecare graf, in ordinea data in fisierul de intrare, se va afisa in fisierul arbciclu.out sirul "YES" daca graful este un arbore de cicluri, sau "NO" in caz contrar.

Pentru fiecare graf, in ordinea data in fisierul de intrare, se va afisa in fisierul $arbciclu.out$ sirul $YES$ daca graful este un arbore de cicluri, sau $NO$ in caz contrar.

h2. Restrictii

S 1 <= T <= 10
 
S 1 <= N <= 100.000
 
S 1 <= M <= 200.000

* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 200.000$

h2. Exemplu

arbciclu.in arbciclu.out
2 YES
 
3 3 YES
 

table(example). |_. arbciclu.in |_. arbciclu.out |
|2
3 3

1 2

1 3

3 2

4 5

1 2

1 3

3 2

4 3

 
2 4
 

2 4
| YES
YES |

==Include(page="template/taskfooter" task_id="arbciclu")==