三千道路
题号：NC233444
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出一张 n 个点 m 条边的有向图，求是否存在一张竞赛图的连通性与给定的有向图连通性相同。

竞赛图：若简单有向图 G 满足任意不同两点间都有恰好一条单向边，则称 G 为竞赛图。
连通性相同：我们称两张有向图 G_1 和 G_2 连通性相同，当且仅当对于所有点 x，均满足它在 G_1 和 G_2 中能到达的点集相同。

输入描述:

本题有多组数据。
第一行为一个正整数  ，表示数据组数。
对于每组数据：
第一行依次输入两个正整数 ，表示给出有向图的点数和边数。
接下来 m 行，每行两个正整数 ，表示一条从点 x 连向点 y 的有向边。

输出描述:

对于每组数据输出一行。
如果存在一张竞赛图和给定的有向图连通性相同，则输出 YES。
否则输出 NO。
示例1

输入

复制 
3
4 4
1 3
1 2
2 3
3 4
4 4
1 2
1 3
3 4
2 4
5 6
1 2
2 3
3 4
4 5
5 2
1 4

输出

复制 
YES
NO
YES

说明

对于样例中的第一组数据，存在竞赛图与原图连通性相同。