Description

梦幻经过长年的埋头写代码，终于赚够钱买一辆汽车了。因此，他决定实施他的驱车自驾游计划。此时，他已经来到了传说中的亚瑟王国，这里的道路很是奇怪，以为它们都是单行道。梦幻拿着地图，看着由一条一条单行道连接的孤立景点，他突发奇想，是否任意选着两个景点S和E，他都可以驱车从S开到E，或者从E开到S呢？（两个方向只有一个成立即可）。这个是不是很简单，那么你的表现机会来了！

Input

第一行，一个整数T，表示有T个测试数据； 接下来，每个测试数据包含两个整数N和M，0 < N <= 1000,0 < M <= 6000，表示一共有N个景点，M条单行线。接下来M行，每行有两个整数S和E，1<=S,E<=N，表示梦幻可以驱车从S开到E。

Output

如果这些景点可以实现梦幻的假设，那么输出Yes，否则No。

Sample

Input

1
3 3
1 2
2 3
3 1

Output

Yes