[北京省选集训2019] 图的难题

标题是假的。

小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$