#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int MAX=1010;
int parent[MAX];
void init(int n)
{
for(int i=1;i<=n;i++)
parent[i]=i;
}
int find(int x)
{
if(x!=parent[x])
return find(parent[x]);
return x;
}
void Union(int x,int y)
{
int xx=find(x);
int yy=find(y);
if(xx!=yy)
parent[xx]=yy;
}
int main()
{
int M,N,A,B,T,count;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&N,&M);
init(N);
for(int i=1;i<=M;i++)
{
scanf("%d%d",&A,&B);
Union(A,B);
}
count=0;
for(int i=1;i<=N;i++)
if(parent[i]==i)
count++;
printf("%d\n",count);
}
system("pause");
return 0;
}