题目描述

给定一个$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

数据范围

$0<n<1001, m<6000$

来源

• 算法竞赛进阶指南