多组数据，第一行输入一个整数T表示数据组数。
每组数据第一行输入两个整数n,m，表示图中的点数与边数。
接下来m行，每行两个整数u,v(1≤u,v≤n,u!=v)表示图中的一条边。保证输入的图
联通且没有自环与重边
Sigma(n)<=5*10^5,m<=10^6,1<=m<=n*(n-1)/2
BZPRO
2
3 2
1 2
1 3
5 4
1 2
2 3
2 4
1 5
2
8
对于第一组样例合法加边的方案有 {}, {(2,3)}，共 2 种。