410001 - 染色问题

二分图的定义是：给定一个具有n个顶点的图，要给每个顶点上色(最多两种颜色)，并且使相邻的顶点颜色不相同。 试判断输入的图是否能用最多两种颜色进行染色？

第一行为一个整数T，表示有T组数据，每组数据的第一行为两个整数，分别为顶点数V（V≤10 000）和边数E，随后E行，每行两个整数a和b，表示a和b有边。

如果是二分图，输出“Yes”，否则输出“No”。