多组数据,第一行输入一个整数 $T$ 表示数据组数。
每组数据第一行输入两个整数 $n,m$,表示图中的点数与边数。
接下来 $m$ 行,每行两个整数 $u, v(1\leq u,v \leq n ,u \neq v)$ 表示图中的一条边。保证输入的图
联通且没有自环与重边。
对于每组数据,输出一个整数表示方案数,当然方案数可能很大,请对 $998244353$ 取模后 输出。
对于第一组样例合法加边的方案有${}, {(2, 3)}$ ,共 $2$ 种。
对于$100\%$ 的数据,保证 $1\leq m \leq \frac{n(n-1)}{2},\sum m\leq 10^6$。
注意 $T$ 可能会较大,请注意控制初始化的复杂度。
2 3 2 1 2 1 3 5 4 1 2 2 3 2 4 1 5
2 8