C :

#include <stdio.h>
int i,j,n,m,a[1001],b[1001],c[1001];
void make_set()
{
	scanf("%d%d",&n,&m);
        for(i=1;i<=m;i++)
                scanf("%d%d",&a[i],&b[i]);
        for(i=1;i<=n;i++)
                c[i]=i;
}
void count()
{
	j=1;
    while(j==1)
    {
		j=0;
        for(i=1;i<=m;i++)
        {
			if(c[a[i]]<c[b[i]])
            {
				j=1;
				c[b[i]]=c[a[i]];
            }
            if(c[a[i]]>c[b[i]])
            {
				j=1;
				c[a[i]]=c[b[i]];
            }
		}
	}
}
void print()
{
	j=0;
    for(i=1;i<=n;i++)
	{
		if(c[i]==i)
			j++;
	}
    printf("%d\n",j);
}
int main()
{
        int t;
        scanf("%d",&t);
        while(t--)
        {
			make_set();
			count();
			print();
        }
        return 0;
}