题目描述

小W手中有很多张无向图。

他现在有 $T$ 张无向图。

现在他想问你，这些无向图是否为二分图。

二分图定义：如果可以将图的顶点划分为两个不相交的集合，使得每条边的两个端点分别属于这两个不同的集合，则称该图为二分图。

本题有多组输入输出数据。

输入格式

第一行一个数，表示 $T$。

接下来对于每组数据：

第一行包含两个整数 $n$ 和 $m$，表示图的顶点数和边数。顶点编号从 $1$ 到 $n$。

接下来 $m$ 行，每行两个整数 $u,v$，表示一条无向边。

输出格式

对于每组数据，如果该图是二分图，输出 Yes，否则输出 No。

输入输出样例 #1

输入 #1

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

输出 #1

No
Yes

说明

数据范围

• 对于 $30\%$ 的数据，$1 \le n \le 100$，$1 \le m \le 1000$。
• 对于 $60\%$ 的数据，$1 \le n \le 1000$，$1 \le m \le 10^4$。
• 对于 $100\%$ 的数据，$1 \le T \le 10$，$1 \le n \le 10^5$，$1 \le m \le 5 \times 10^5$。