El gobierno tiene un programa especial de espionaje y quiere probarlo en una situación lo más cercana a la realidad posible.

La situación simulada consiste en tener un grupo rojo y un grupo azul de espías, encomendarle misiones a ambos colores y que se espíen entre ellos mismos. La idea central es que los rojos espíen a los azules y viceversa, mas sin embargo, si los rojos espían a los rojos ó los azules espían a los azules no tendría mucho sentido el programa.

Tu cometido es simple, dadas las misiones en forma de A a B siendo que A y B se espían mutuamente. ¿Puedes asignar a cada espía un color (azúl o rojo) de tal forma que nadie espíe a alguien del mismo color?

ENTRADA

La primera línea de entrada contiene un número T con los casos de prueba.

Por cada línea tendremos dos números N y M, denotando el número N de espías y las M relaciones que existen entre ellos. Por cada una de las siguientes M líneas habrán dos enteros A y B denotando que dichos espías se espiarán mutuamente.

SALIDA

Imprime SI si es posible asignar uno de los dos colores a cada espía de tal forma que no se espíen entre su mismo color ó NO en el caso contrario.

LÍMITES

• 1 ≤ T ≤ 10
• 1 ≤ N ≤ 100.000
• 1 ≤ M ≤ min(N*(N-1)/2, 100000)