题目描述

为了让儿子们变得勇敢，$Jiajia$和$Wind$带他们来到一个巨大的洞穴。这个洞穴有$n$个房间，以及一些单向走廊连接部分房间。每次，$Wind$会选择两个房间$x$和$y$，并让他们的一个小儿子从一个房间走到另一个房间。儿子可以选择从$x$走到$y$，或者从$y$走到$x$。$Wind$承诺她的所有任务都是可行的，但实际上她不知道如何判断任务是否可行。为了让$Wind$的生活更轻松，$Jiajia$决定选择一个满足以下条件的洞穴：对于任意两个房间，$Wind$都可以随机选择而不需要担心任务不可行。给定一个洞穴，你能告诉$Jiajia$这个洞穴是否满足条件吗？

输入

第一行包含一个整数$T$，表示测试用例的数量。接下来是$T$个测试用例。
每个测试用例的第一行包含两个整数$n$和$m$（$0 < n < 1001$，$m < 6000$），分别表示洞穴中的房间数量和走廊数量。接下来的$m$行，每行包含两个整数$u$和$v$，表示存在一条从房间$u$直接连接到房间$v$的单向走廊。

输出

输出应包含$T$行。如果洞穴满足上述条件，则输出“$Yes$”；否则输出“$No$”。

样例输入

1  
3 3  
1 2  
2 3  
3 1  

样例输出

Yes  

来源

POJ Monthly--2006.02.26, zgl & twb