int s[1005];voidinit_set(int n){for(int i =1; i <= n; i++) s[i]= i;}intfind_set(int x){return x == s[x]? x :find_set(s[x]);}voidmerge_set(int x,int y){
x =find_set(x); y =find_set(y);if(x != y) s[x]= s[y];}intmain(){int t, n, m, x, y;scanf("%d",&t);while(t--){scanf("%d %d",&n,&m);init_set(n);for(int i =0; i < m; i++){scanf("%d %d",&x,&y);merge_set(x, y);}int ans =0;for(int i =1; i <= n; i++){if(s[i]== i) ans++;}printf("%d\n", ans);}return0;}