描述
zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。
第一行只有一个正整数N(N<=10)表示测试数据的组数。
每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=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
一笔画问题是典型的判断欧拉通路是否存在的问题。
欧拉通路：通过图中每一条边且只通过一次，并且经过每一个节点的通路。（和题目的意思对应，给出P个点Q条边，所有边只画一次把所有点都连接起来）。
欧拉回路：通过图中每一条边且只通过一次，并且经过每一个节点的回路。
此题目是无向图，只让判断欧拉通路是否存在，并不需要输出欧拉路径，因此还是比较简单的。
下面是无向图定理：
无向图定理：无向图G存在欧拉通路的必要条件是：G为连通图（用并查集判断图是否连通），并且G仅有两个奇度节点（度数为奇数的节点）或者无奇度节点。
从而引出下面三条推论：
推论：
当G时仅有两个奇度节点的连通图时，图G的欧拉通路必以此两个节点为端点。
当图G是无奇度节点的连通图时，G必有欧拉回路。（欧拉回路存在，欧拉通路必存在）。
G为欧拉图（存在欧拉回路）的充分必要条件是G为无奇度节点的连通图。
无论求欧拉回路还是欧拉通路，首先图G必须是连通的。这一点可以用并查集去判断，进行并查集之后，最后只有一个节点所属于的集合是自己，则图是连通的，
否则图不是连通的。
接下来就是统计每个顶点的度数。然后统计奇度节点的个数，如果有两个或零个，则存在欧拉通路，可以解决一笔画问题。