题目背景

标题是假的。

题目描述

小D 在图论习题书上遇到了一个问题：
书上画出了一张无向图，要求把边染成黑白两色，要求所有白色边构成的子图没有环，且所有黑色边构成的子图没有环。
小D 无论怎样尝试都觉得书上的问题没有解，她想请你帮她确认一下。
由于这道题有很多小问，小D 每次会给你图的点数 $n$、边数 $m$ 与所有边集，你只需要告诉小D 有没有解即可。

输入格式

第一行一个正整数 $T$，表示数据组数。
对于每组数据，第一行两个正整数 $n,m$，意义如题目描述。
接下来 $m$ 行，每行两个正整数 $u,v$ ,表示一条 $u$ 到 $v$ 的无向边

输出格式

输出$T$行，对于每组数据，若有解输出Yes，否则输出No。

3
3 3
1 2
1 3
2 3
2 3
1 2
1 2
1 2
4 6
1 2
1 3
2 4
1 3
2 3
3 4

Yes
No
Yes

提示

数据范围：

对于 $20\%$ 的数据：$1\le m \le 10$
对于 $40\%$ 的数据：$1\le n \le 15$
对于 $70\%$ 的数据： $1\le n \le 50$
对于 $100\%$ 的数据：$1\le n \le 501$，$1\le m \le 2n$，$1\le T \le 10$