hdu 1213

#include<stdio.h>  
#include<string.h>  
#include<stdlib.h>  
int parent[1010];  
  
int find(int i)  
{  
    for(;parent[i]>=0;i=parent[i])  
    {;}  
    return i;  
}  
void weightunion(int i,int j)  
{  
    int temp=parent[i]+parent[j];  
    if(parent[i]>parent[j])  
    {  
        parent[i]=j;  
        parent[j]=temp;  
    }  
    else  
    {  
        parent[j]=i;  
        parent[i]=temp;  
    }  
}  
int main()  
{  
    int T;  
    scanf("%d",&T);  
    while(T--)  
    {  
        memset(parent,-1,sizeof(parent));  
        int N,M,i,num;  
        scanf("%d%d",&N,&M);  
        num=N;  
        for(i=0;i<M;i++)  
        {  
            int a,b;  
            scanf("%d%d",&a,&b);  
            a=find(a);  
            b=find(b);  
            if(a!=b)  
            weightunion(a,b);  
        }  
        for(i=1;i<=N;i++)  
        {  
            if(parent[i]<0)  
                num+=(parent[i]+1);  
        }  
        printf("%d\n",num);  
        getchar();  
    }  
    return 0;  
}