#include<stdio.h>
int map[1001];
int sort(int t)
{
if(map[t]!=t)
map[t]=sort(map[t]);
return map[t];
}
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int a,b;
scanf("%d%d",&a,&b);
int i,j,k;
for(i=1;i<=a;i++)
map[i]=i;
for(i=1;i<=b;i++)
{
int x,y;
scanf("%d%d",&x,&y);
x=sort(x);
y=sort(y);
map[x]=y;
}
int s=0;
for(i=1;i<=a;i++)
if(map[i]==i)
s++;
printf("%d\n",s);
}
}
int map[1001];
int sort(int t)
{
if(map[t]!=t)
map[t]=sort(map[t]);
return map[t];
}
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int a,b;
scanf("%d%d",&a,&b);
int i,j,k;
for(i=1;i<=a;i++)
map[i]=i;
for(i=1;i<=b;i++)
{
int x,y;
scanf("%d%d",&x,&y);
x=sort(x);
y=sort(y);
map[x]=y;
}
int s=0;
for(i=1;i<=a;i++)
if(map[i]==i)
s++;
printf("%d\n",s);
}
}