//题意：ignatius过生日，客人来到，他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人，	//其中熟悉可定义成为A与B认识，B与C认识，我们就说A,B,C相互熟悉 。例如A与B熟悉and  B与C熟悉，D与E熟悉，此时至少需要两张桌子。//输入：t表示样例个数，n表示朋友个数，朋友从1到n编号，m表示已知相互了解的对数，接着m行。每行表示相互熟悉的编号//输出：至少需要准备的桌子个数//刚学并查集！简单的并查集模板应用。  #include 
    
     using namespace std;int pre[1010];int find(int x){	int r = x;	while (pre[r] != r)		r = pre[r];	int i = x, j;	while (i != r)	{		j = pre[i];		pre[i] = r;		i = j;	}	return r;}int main(){	int n, m;	int t;	cin >> t;	while (t --)	{		int total; 		cin >> n;		for (int i = 1; i<=n; i++)			pre[i] = i;		total = n;		cin >> m;		int p1, p2, f1, f2;		while (m --)		{			cin >> p1>> p2;			f1 = find(p1);			f2 = find(p2);			if (f1 != f2)			{				pre[f2] = f1;				total -- ;			}		}		cout << total<< endl;	}	return 0;}