编程题：门派

在某个江湖中，相互认识的人会加入同一个门派，而互不认识的人不会加入相同的门派。若甲认识乙，且乙认识丙，那么甲和丙就算是认识的。对于给定的认识关系，请计算共有多少个门派，人数最多的门派有多少人。

### 输入格式:

首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试首先输入两个整数n、m（1≤n≤1000，1≤m≤n(n-1)/2），n表示总人数，m表示认识关系数。然后输入m行，每行两个整数A、B（1≤A,B≤1000，且A!=B），表示编号为A、B的两人互相认识。

### 输出格式:

对于每组测试，输出门派总数和人数最多的门派拥有的人数。

### 输入样例:

in
2
5 3
1 2
2 3
4 5

5 1
2 5


### 输出样例:

out
2 3
4 2


### 来源:
黄龙军, 等. 数据结构与算法（Python语言描述）,上海: 上海交通大学出版社, 2023. （In Press）





答案：若无答案欢迎评论