喜羊羊被灰太狼捉住了！

不过，念在几千集的情分上，灰太狼决定给喜羊羊一个机会——给青青草原修高铁！

青青草原上有 n 个部落，灰太狼要求选择 

 对部落修高铁，并且要求修的高铁不能浪费。什么是浪费呢？如果 A 部落和 B 部落之间有高铁， B 部落和 C 部落之间有高铁，但 A 部落和 C 部落之间也有高铁，那么这三条高铁有一条就是浪费的，因为A 到 C 有超过一种乘坐高铁到达的方式。

现在喜羊羊已经修好了 m 条高铁，现在喜羊羊请你来先帮他检查以下，是否有浪费的高铁。

请出色的完成这项任务，不然我们就看不到喜羊羊与灰太狼的新动画片了，因为喜羊羊会被灰太狼吃掉。

第一行一个整数 case ，表示有 case 组数据。

对于每组数据，

第一行两个整数 n,m ， ，表示青青草原上有 n 个部落，有 m 对部落之间修了高铁；

之后 m  行，每行两个整数 x,y ，表示部落 x 和部落 y 之间修了高铁。

case 行，每行输出一个字符串” Yes“或” No “，表示是否有高铁浪费（有浪费输出 Yes ，否则输出 No ）

对于20\%数据，1\leq n,m \leq100

对于50\%数据，1\leq n,m \leq1000

对于100\%数据，1\leq n,m \leq100000,1\leq case \leq10