文理学院程序设计在线练习


热闹的聚会

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 199   Accepted Submission(s): 83
Problem Description

今天是小Z的生日,他邀请了许多朋友参加聚会,当然,有些朋友之间由于互不认识,因此不愿意坐在同一张桌上,但是如果A认识B,且B认识C,那么A和C就算是认识的。
为了使得聚会更加热闹,就应该尽可能少用桌子。你知道最热闹(人数最多的)的那一桌一共有多少人吗?

Input

输入数据首先包含一个整数T,表示测试实例的个数,然后是T组测试数据。
对于每组测试数据,首先是2个整数n和m (1<=n , m<=1000)。其中n表示朋友总数,并且编号从1到n。然后是m行数据。每行2个整数A和 B (A<>B), 表示朋友A和B相互认识。

Output

对于每组测试数据,输出最热闹的那一桌的总人数。

Sample Input
2
5 3
1 2
2 3
4 5
5 1
2 5
Sample Output
3
2