题目描述

给一个$n$结点$m$条边的有向图$D$，可以这样构造图E：给$D$的每条边$uv$，在$E$中建立一个点$(u,v)$，然后对于$D$中的两条边$u\rightarrow v$和$v\rightarrow w$，在$E$中从$(u,v)$向$(v,w)$连一条有向边。$E$中不含有其他点和边。

输入$E$，你的任务是判断是否存在相应的$D$。注意，$D$可以有重边和自环。

输入格式

第一行包含测试数据个数$T$。

每组数据前两行为$D$的边数（即E的点数）$m$和$E$的边数$k$。

以下$k$行每行两个整数$x,y$，表示$E$中有一条有向边$x->y$。$E$中的点编号为$0\sim m-1$。

输出格式

对于每组数据输出一行。如果存在，输出Yes，否则输出No。

样例

4
2
1
0 1
5
0
4
3
0 1
2 1
2 3
3
9
0 1
0 2
1 2
1 0
2 0
2 1
0 0
1 1
2 2

Yes 
Yes
No 
Yes

数据规模与约定

对于$100\%$的数据：$T\le 10,0\le m\le 300$.