（精）（图论加强）（二分图最大匹配）（用向量不超时）

/*
1 二分图的最大匹配=最小点集覆盖
2 二分图最小路径覆盖数=二分图中的节点数-相应二分图中的最大匹配数.

3 第一次使用的是数组，让后超时了。貌似向量比较快
*/
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
using namespace std;
const int M=510;
int v[M];int t[M];
vector<int> s[M];
int fun(int x,int m)
{
	for(int i=0;i<s[x].size();i++)
	{
		if(!v[s[x][i]])
		{
			v[s[x][i]]=1;
			if(t[s[x][i]]==0||fun(t[s[x][i]],m))
			{
				t[s[x][i]]=x;
				return 1;
			}
		}
	}
	return 0;
}
int main()
{
	int N;scanf("%d",&N);
	while(N--)
	{
		int i;
		int m,n;scanf("%d%d",&m,&n);
		while(n--)
		{
			int x,y;scanf("%d%d",&x,&y);s[x].push_back(y);
		}
		memset(t,0,sizeof(t));int sum=0;
		for(i=1;i<=m;i++)
		{
			memset(v,0,sizeof(v));
			if(fun(i,m))sum++;
		}
		for(i=0;i<M;i++)s[i].clear();
		printf("%d\n",sum);
	}
}