题目描述
某个小镇里有 $N$ 个位公民,其中有些人是朋友关系。
在这个小镇里,“我的朋友的朋友是我的朋友”是一条不变的真理,即如果 $A$ 和 $B$ 是朋友,$B$ 和 $C$ 是朋友,那么 $A$ 和 $C$ 也是朋友。
由于镇里的朋友太多,形成了几个朋友团(在任何一个朋友团里的人都是朋友,而任意两个不相同朋友团的人不是朋友)。你想知道镇里最大的朋友团里有多少位公民。
输入格式
**本题有多组数据。**
第一行一个正整数 $T$,代表数据组数,保证为 `int` 范围。
接下来对于每一组数据:
第一行两个数 $N$ 和 $M$,$N$ 代表公民数,$M$ 代表朋友的对数。
接下来 $M$ 行,每行两个整数 $A$ 和 $B$,代表居民 $A$ 和居民 $B$ 是朋友。保证 $A$ 和 $B$ 均小于 $N$ 且不相等,但可能会出现重复的数据。
输出格式
对于每组数据,输出一行一个整数,代表镇里最大的朋友团里的公民数量。
样例输入 #1
2
3 2
1 2
2 3
10 12
1 2
3 1
3 4
5 4
3 5
4 6
5 2
2 1
7 1
1 2
9 10
8 9
提示
$1 \leq N \leq 3 \times 10^4$,$0 \leq M \leq 5 \times 10^5$。