暂无测试数据。

蒜头君从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。

规定，所有的边都只能画一次，不能重复画。

输入格式

第一行只有一个正整数 $N(N \le 10)$ 表示测试数据的组数。

每组测试数据的第一行有两个正整数 $P,Q(P\le 1000,Q \le 2000)$，分别表示这个画中有多少个顶点和多少条连线。（点的编号从 $1$ 到 $P$）。

随后的 $Q$ 行，每行有两个正整数 $A,B(0<A,B<P)$，表示编号为 $A$ 和 $B$ 的两点之间有连线。

输出格式

如果存在符合条件的连线，则输出"YES"，

如果不存在符合条件的连线，输出"NO"。

数据说明

题目保证图是连通的。

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

NO
YES