중간자

모든 사람이 서로 도달 가능한 소셜 네트워크에서, 한 사람이 떠나면 더 이상 모든 쌍이 서로 도달하지 못하게 되는 사람을 Man in the Middle이라 한다. 그런 사람이 존재하는지 판별하라.

첫 줄에 테스트케이스 수 $T$ ($T \le 15$)가 주어진다. 각 테스트케이스마다 $N$, $M$과 친구 관계 $M$줄이 주어진다.

Man in the Middle가 있으면 YES, 없으면 NO를 출력한다.