时间限制：1秒　　内存限制：256M

---

【题目描述】

　　期末考试的时候，老师要把全班学生分在两个考场。老师在分考场的时候要尽量避免把相互之间比较熟悉的同学分在同一的考场，因为他们可能会联合起来作弊。现在老师统计了同学们相互之间熟悉情况，他想知道能否合理地分考场，将所有相互熟悉的同学分在不同的考场。

【输入格式】

　　输入第一行是一个整数 \(T\)，表示有 \(T（T≤20）\)组测试数据。接下来每一组测试数据包括两个部分。第一部分只有一行，有两个整数 \(n，m（2≤n≤1000,m≤n*(n-1)/2）\)。分别表示学生的人数和老师掌握的学生之间熟悉关系个数。第二部分有 \(m\) 行，每行有两个整数 \(a，b\)。表示学生 \(a\) 和学生 \(b\) 相互认识，即有可能联合起来作弊。\(a\) 和 \(b\) 分别表示学生的标号，且从1开始\(（1≤a,b≤n）\)。

【输出格式】

　　对于每组测试数据，输出按照样例的格式。第一行表示是第几组数据。如果能把所有学生分在两个考场，且不可能发生作弊行为，第二行输出”Yes”，否则输出”No”。

【输入输出样例1】

　Input

1
7 6
1 2
1 3
2 4
2 5
3 6
3 7

　Output

case 1: 
Yes

【测试点性质】

　　对对于 50% 分的数据，满足 \(T≤20，2≤n≤1000,m≤n*(n-1)/2\)

【来源】

　　Mr.he