Man in the Middle

In a connected social network, a Man in the Middle is a person whose departure disconnects the network. Report whether any such person exists.

The first line contains $T$ test cases ($T \le 15$). Each test case gives $N$, $M$, and $M$ friendship pairs.

Print YES if the network has a Man in the Middle, otherwise print NO.