该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个 $\red{n}$个顶点，$\red{m }$条边的有向图。

请问是否能够去掉最多一条边就让这个图无环吗？

若可以则输出"$\red{YES}$"，不能则输出"$\red{NO}$"。

保证图没有自环和重边

输入格式

第一行一个正整数$\red{T}$表示有$\red{T}$组测试数据

第二行两个正整数$\red{n }$和$\red{k }$。

接下来的$\red{k }$行每行两个正整数，表示由起点到终点的边。

输出格式

“YES”或“NO”，表示答案。

样例

输入样例

2
3 4 
1 2 
2 3 
3 2 
3 1 
5 6 
1 2 
2 3 
3 2 
3 1 
2 1 
4 5

输出样例

YES 
NO

提示

对于$\red{30\%}$的数据，

$\red{1≤}$$\red{n≤}$$\red{50}$

对于$\red{100\%}$的数据，

$\red{1≤}$$\red{T≤}$$\red{5,1≤}$$\red{n≤}$$\red{200,1≤}$$\red{M≤}$ $\red{\frac{n×(n-1)}{2}}$