Problem E: How Many Tables
Memory Limit：32 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：114
Solved：61
Description
今天是伊格纳修斯的生日。他邀请了很多朋友。现在是吃晚饭的时间了。伊格纳修斯想知道他至少需要多少张桌子。你必须注意，并不是所有的朋友都认识对方，所有的朋友都不想和陌生人呆在一起。
这个问题的一个重要规则是，如果我告诉你A认识B，B认识C，那意味着A，B，C相互认识，所以他们可以呆在一张桌子上。
例如：如果我告诉你A知道B，B知道C，D知道E，那么A，B，C可以呆在一张桌子上，D，E必须呆在另一张桌子上。所以伊格纳修斯至少需要两张桌子。
这个问题的一个重要规则是，如果我告诉你A认识B，B认识C，那意味着A，B，C相互认识，所以他们可以呆在一张桌子上。
例如：如果我告诉你A知道B，B知道C，D知道E，那么A，B，C可以呆在一张桌子上，D，E必须呆在另一张桌子上。所以伊格纳修斯至少需要两张桌子。
Input
输入以整数T（1<=T<=25）开始，表示测试用例的数量。接着是T测试用例。每个测试用例从两个整数N和M开始（1<=N，M<=1000）。N表示好友数，好友标记为从1到N。然后M线跟着。每行由两个整数A和B（A=B） 意思是朋友A和朋友B认识。两个箱子之间将有一个空行。
Output
对于每个测试用例，只需输出Ignatius至少需要多少张桌子。
Sample Input Copy
2
6 4
1 2
2 3
3 4
1 4
8 10
1 2
2 3
5 6
7 5
4 6
3 6
6 7
2 5
2 4
4 3
Sample Output Copy
3
2