#include<iostream>

#include<cstdio>

#include<set>

using namespace std;

set<int> ans;

const int SIZE=+;

int par[SIZE];

int rnk[SIZE];

void init(int n)

{

    for(int i=; i<=n; i++)

    {

        par[i]=i;

        rnk[i]=;

    }

}

int fnd(int x)

{

    if(par[x]==x)

        return x;

    return par[x]=fnd(par[x]);

}

void unite(int x, int y)

{

    int a=fnd(x);

    int b=fnd(y);

    if(a==b)

        return ;

    if(rnk[a]<rnk[b])

    {

        par[a]=b;

    }

    else

    {

        par[b]=a;

        if(rnk[a]==rnk[b])

            rnk[a]++;

    }

}

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        ans.clear();

        int n, m;

        scanf("%d %d",&n, &m);

        init(n);

        for(int i=;i<m;i++)

        {

            int x,y;

            scanf("%d %d",&x, &y);

            unite(x,y);

        }

        for(int i=;i<=n;i++)

        {

            ans.insert(fnd(i));

        }

        printf("%d\n",ans.size());

    }

    return ;

}