hdu1213

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
#define N 1010

int fa
;

int root(int x){
if(fa[x]==x){
return x;
}
else{
fa[x]=root(fa[x]);

return fa[x];
}
}

int main(){
int t;
int n,m;
int a,b;
int ans;

scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&m);

for(int i=1;i<=n;i++){
fa[i]=i;
}
ans=n;
for(int i=1;i<=m;i++){
scanf("%d%d",&a,&b);
int ra=root(a);
int rb=root(b);

if(ra==rb){
continue;
}
else{
ans--;
fa[ra]=rb;
}
}

printf("%d\n",ans);
}
}