C

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

#define MAXN 5000
int fa[MAXN];    //父节点
int Rank[MAXN];    //数的高度
int ans;

void init(int n)    //初始化
{
    for (int i = 0; i < n; i++)
    {
        fa[i] = i;    //每个人的根都是自己
        Rank[i] = 0;    //每颗树的高度都为0
    }
}

int find(int x)    //查（查询根节点）
{
    if(fa[x] == x)
        return x;
    else
    {
        fa[x] = find(fa[x]);    //递归求根节点
        return fa[x];
    }
}

void set_union(int x, int y)    //(并)
{
    x = find(x);
    y = find(y);
    if (x == y)
        return;
    if (Rank[x] < Rank[y])
        fa[x] = y;
    else
        fa[y] = x;
    if (Rank[x] == Rank[y])
        Rank[x]++;    //树的高度加一
}

bool same(int x, int y)    //判断两个节点是否属于同一个集合
{
    return find(x)==find(y);
}

int main()
{
    int n, m, t;
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d %d", &n, &m);
        memset(fa, 0, sizeof(fa));//对父节点进行清零
        ans = n;    //最开始的时候ans = 人数
        init(n);
        for (int i = 0; i < m; i++)
        {
            int x, y;
            scanf("%d %d", &x, &y);
            if (same(x, y))
                continue;
            else
            {
                set_union(x, y);
                ans--;
            }
        }
        printf("%d
", ans);
    }
    //system("pause");
    return 0;
}