给一个 $n$ 结点 $m$ 条边的有向图 $D$，可以这样构造图 $E$：
给 $D$ 的每条边 $u$ -> $v$，在 $E$ 中建立一个点 $uv$，然后对于 $D$ 中的两条边 $u$ -> $v$ 和 $v$ -> $w$，在 $E$ 中从 $uv$ 向 $vw$ 连一条有向边。$E$ 中不含有其他点和边。
输入 $E$，你的任务是判断是否存在相应的 $D$。注意，$D$ 可以有重边和自环。
第一行包含测试数据个数 $T$（$T \le 10$）。每组数据前两行为 $D$ 的边数（即 $E$ 的点数）$m$ 和 $E$ 的边数 $k$（$0 \le m \le 300$）。以下 $k$ 行每行两个整数 $x, y$，表示 $E$ 中有一条有向边 $x$ -> $y$。$E$ 中的点编号为 $0 \sim m-1$。
对于每组数据输出一行。如果存在，输出Yes，否则输出No。
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
Comet OJ