1351: 连通

给你一张 $n$ 个节点的完全图（注1），删除指定的 $m$ 条边，求剩下的连通块的数量。

（注1）完全图：任意两个有序点对 $i,j(i<j)$ 之间都有一条无向边相连 。

（注2）连通块：如果u，v两个点之间有边相连，那么他们属于同一个连通块。

第一行输入一个正整数 $T$ ，代表 $T$ 次询问 $1\le T\le 200$。

每个询问的第一行输入两个整数 $n,m(1\leq n \leq 10^3,0\le m \le \frac{n(n-1)}{2})$，表示图的节点个数和将要删除的边的数量。

之后的 $m$ 行，每行输入两个整数 $u,v(1\le u,v \le n,u \neq v)$ ，表示删除了 $(u,v)$ 这条边，保证不会重复删除同一条边。

输入保证 $\sum n\le 10^3$。

对于每个询问输出一行一个整数 $num$ ，表示这张图的连通块数量。

2
4 4
1 3
1 4
3 2
4 2
4 3
1 2
3 2
4 3

2
1