小明最近在学习二分图，由于小明现在还是初级阶段，什么都不会，这天小明的老师给小明这样一道题目，题目描述如下。给定一个图，判断这个图是不是二分图。小明看到这个问题犯了难，聪明的你可以帮助小明解决这个问题吗？

(这里给出一个二分图的通俗定义：顶点集 V 可分割为两个互不相交的子集 A,B ，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻，满足这样条件的图叫二分图。即：点集 A 或点集 B 内部不存在边，所有边都是 A 连到 B)

本题包括多组测试数据(不超过 20 组)

第一行输入一个 t ，表示测试数据的数目；

对于每个测试数据，第一行输入两个数字 n 和 m，表示图点的个数和边的个数；

接下来 m 行，每行两个数字 u 和 v，表示点 u 和点 v 之间存在一条边。

输出 t 行，对于每个测试数据，如果这个图是二分图输出“ Yes ”，否则输出“ No ”。

对于 10\% 的数据， 1\leq n \leq 4；

对于 50\% 的数据， 1\leq n \leq 100；

对于 100\% 的数据， 1\leq n \leq 500,1\leq m \leq 7000；