#include<bits/stdc++.h>
#define LL long long
#define P pair<int,int>
#define fi first
#define se second
#define fr(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout);
using namespace std;
const int N=9,dx[]={0,0,1,-1},dy[]={1,-1,0,0};
int T,n,m,K,a[N][N],ans;
inline bool chk(int x,int y){return 1<=x&&x<=n&&1<=y&&y<=m;}
void dfs()
{
	int cnt=0;
	for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(a[i][j]) cnt++;ans=min(ans,cnt);
	for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(a[i][j])
	{
		for(int k=0;k<4;k++)
		{
			int nx=i+dx[k],ny=j+dy[k],Nx=nx+dx[k],Ny=ny+dy[k];
			if(!a[nx][ny]||a[Nx][Ny]||!chk(Nx,Ny)) continue;
			a[i][j]=a[nx][ny]=0;a[Nx][Ny]=1;
			dfs();
			a[i][j]=a[nx][ny]=1;a[Nx][Ny]=0;
		}
	}
}
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>T;
	while(T--)
	{
		cin>>n>>m>>K;ans=K;
		for(int i=1,x,y;i<=K;i++) cin>>x>>y,a[x][y]=1;
		dfs();cout<<ans<<"\n";
		memset(a,0,sizeof(a));
	}
	return 0;
}