题目传送门：HDU--1213

//题意：ignatius过生日，客人来到，他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人，

	//其中熟悉可定义成为A与B认识，B与C认识，我们就说A,B,C相互熟悉 。例如A与B熟悉and  B与C熟悉，D与E熟悉，此时至少需要两张桌子。

//输入：t表示样例个数，n表示朋友个数，朋友从1到n编号，m表示已知相互了解的对数，接着m行。每行表示相互熟悉的编号

//输出：至少需要准备的桌子个数

//刚学并查集！简单的并查集模板应用。 

#include <iostream>

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;

}