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

标题是假的。

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

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

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

### 数据范围： 对于 $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$。