题目描述

如果将每一个人看作一个点，两个人为朋友则连上一条边，这样就可以构出一个无向图。

现在想知道这个图中有多少个极大团，你能帮帮他吗？

输入格式

第一行 $T$ 表示数据组数。

对于每一组数据，第一行有两个数 $n,m$。

接下来 $m$ 行，每行两个整数 $x,y$，表示 $x,y$ 是朋友。

数据保证所有边不会重复出现。

输出格式

对于每一组数据,输出极大团的个数。如果极大团的个数 $>10^3$，则输出 Too many maximal sets of friends. 。

样例输入

1
5 4
1 2
2 3
3 4
4 5

样例输出

4

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq 128$，$T\leq 50$。