#include<iostream>

#include<cstdio>

using namespace std;

int a[];

int Find(int k){

    if(a[k]!=k) a[k]=Find(a[k]);

    return a[k];

}

int Union(int aa,int bb){

    return a[aa]=bb;

}

int main(){

    int T,n,m,x,y;

    cin>>T;

    while(T--){

        int ans=;

        cin>>n>>m;

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

            a[i]=i;

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

            cin>>x>>y;

            int p=Find(x);

            int q=Find(y);

            if(p!=q) Union(p,q);

        }

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

            if(a[i]==i) ans++;

        cout<<ans<<endl;

    }

    return ;

}