题目描述

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

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

输入格式

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

每组数据前两行为 $D$ 的边数（即 $E$ 的点数）$m$ 和 $E$ 的边数 $k$。 以下 $k$ 行每行两个整数 $x, y$，表示 $E$ 中有一条有向边 $x \to 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\le10$，$0 \le m \le 300$。