题目描述

给定一个 $n$ 个点 $m$ 条边的有向图，现在要求图中任意两点 $u$ 和 $v$，均可满足 $u$ 能通往 $v$ 或 $v$ 能通往 $u$，请你判断要求是否能够成立。

输入格式

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

每组测试数据，第一行包含两个整数 $n$ 和 $m$。

接下来 $m$ 行，每行包含两个整数 $u$ 和 $v$，表示点 $u$ 和点 $v$ 之间存在一条有向边。

输出格式

每组数据输出一个结果，如果要求成立，则输出 Yes，否则输出 No。

样例

输入样例：

1
3 3
1 2
2 3
3 1

输出样例：

Yes

样例解释

$n=3, m=3$，边为 $1\to2, 2\to3, 3\to1$。

任意两点之间都存在一条有向路径：

• 1→2→3，所以1能到2和3
• 2→3→1，所以2能到3和1
• 3→1→2，所以3能到1和2

因此对任意 $u,v$，$u$ 能到 $v$ 或 $v$ 能到 $u$（实际上都能互相到达）。

所以输出 Yes。

数据范围

• $1 \le T \le 3$
• $0 < n < 1001$
• $m < 6000$

时空限制

• 时间限制：1 秒
• 空间限制：64 MB