题目背景

题目描述

我们知道，在平面几何中，三角形是稳定的图形。

小 L 在纸上画了一个图形，他告诉你了这个图形的点数以及哪两个点之间有连边。他想知道这个图形是否具有稳定性。

我们称一个图形具有稳定性当且仅当：确定任意一条边，使其固定住不能移动，则其它的所有边、点都不能移动。注意这里移动仅限在平面内，即不能作轴对称变换。特殊的，一个点具有稳定性。

例如，一条线段或一个三角形，都具有稳定性的，而四边形则不具有稳定性。

请注意，你可以认为稳定性跟边的长度并没有什么关系。所以只要有一组边长使得这个图形稳定，它就是稳定的。而如果没有这样的一组边长满足条件，它就是不稳定的。

输入格式

输入共若干行。

第 $1$ 行 $1$ 个正整数，表示数据组数 $T$。

接下来，对于每组数据，输入共 $m+1$ 行：

• 第 $1$ 行 $2$ 个整数，表示顶点的数量 $n$ 和边的数量 $m$；
• 第 $2$ 至 $m+1$ 行，每行 $2$ 个整数，分别表示一条边连接的两个顶点的编号。

输出格式

输出共 $T$ 行。

对于每组数据，输出共 $1$ 行 $1$ 个字符串，其中 $\tt Yes$ 表示图形具有稳定性，反之 $\tt No$ 表示图形不具有稳定性。特别的，若给出的信息无法构成图形，则输出 $\tt No$。

2
3 3
1 2
2 3
1 3
3 2
1 2
2 3

Yes
No

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

Yes

提示

【数据范围】

• 对于 $50\%$ 的数据，$n\le50$，$m\le2\times10^3$；
• 对于 $100\%$ 的数据，$1\le T\le10$，$1\le n\le2\times10^2$，$0\le m\le2\times10^4$。保证无自环，但可能出现重边。