#include<bits/stdc++.h>

 using namespace std;

 const int size = ;

 int parent[size];

 int cnt[];

 int t, n, m, x, y, num;

 //赋初值

 void parentkey(int n){

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

         parent[i] = i;

         cnt[i] = ;

     }

 }

 //找根节点

 int find(int x){

     return x==parent[x]? x : parent[x]=find(parent[x]);

 } 

 //合并

 void parent_union(int x,int y){

     int fx = find(x);

     int fy = find(y);

     parent[fy] = fx;

 }

 int number(int x){

     int num = ;

     int fx = find(x);

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

         if(fx==find(i))

             num++;

     }

     return num;

 }

 int main(){

     scanf("%d",&t);

     while(t--){

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

         parentkey(n);

         num = ;

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

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

             parent_union(x, y);

         }

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

             cnt[find(i)]++;

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

             if(cnt[i])

                 num ++;

         printf("%d\n",num);

     }

 }