题目描述

0x60图论（练习）19：从u到v还是从v到u？

判断一个 $n$ 个点 $m$ 条边的有向图是否半连通。

半连通的定义：图中任意两点 $u$ 和 $v$，均满足 $u \to v$ 或 $v \to u$。

输入格式

第一行包含整数 $T$ ，表示共有 $T$ 组测试数据。

每组测试数据描述如下：

第一行两个整数 $n \ m$ $(1 \le n \le 1000 \le m \le 6000)$。

接下来 $m$ 行，每行包含两个整数 $u \ v$，表示一条 $u \to v$ 的有向边。

输出格式

每组数据输出一行。如果所给有向图为半连通，则输出“Yes”，否则输出“No”。

输入输出样例

输入 #1

1
3 3
1 2
2 3
3 1

输出 #1

Yes