题目描述

给定一个无向连通图，请判断图中是否存在环。

本题包含多组测试数据。

输入格式

第一行一个整数 $T$，表示测试数据组数。

接下来 $T$ 组数据，每组数据格式如下： 第一行两个整数 $n$ 和 $m$，分别表示图的顶点数和边数。
接下来 $m$ 行，每行两个整数 $u$ 和 $v$，表示顶点 $u$ 和顶点 $v$ 之间有一条无向边。

• 顶点编号从 $1$ 到 $n$。
• 保证每组输入的图是连通的。
• 保证每组输入没有重边和自环。

输出格式

对于每组测试数据，输出一行：如果图中存在环，输出 Yes；否则输出 No。

样例

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

Yes
No

样例解释

• 第一组数据：图中存在环 $2 \to 3 \to 4 \to 2$，输出 Yes。
• 第二组数据：图是一条链，无环，输出 No。

数据范围

• $1 \le T \le 10$
• $1 \le n \le 10^5$
• $1 \le m \le 2 \times 10^5$