#include <bits/stdc++.h>
using namespace std;
int res,n,m,k,t,p[10][10],mov[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
bool ok(int a,int b){
	if(a<1||a>n||b<1||b>m)return 0;
	return 1;
}
void dfs(int nw){
	res=min(res,nw);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(p[i][j]){
				for(int l=0;l<4;l++){
					int xx=i+mov[l][0],yy=j+mov[l][1],x=i+mov[l][0]*2,y=j+mov[l][1]*2;
					if(!p[x][y]&&ok(xx,yy)&&ok(x,y)&&p[xx][yy]){
						p[xx][yy]=0;
						p[x][y]=1;
						p[i][j]=0;
						dfs(nw-1);
						p[xx][yy]=1;
						p[x][y]=0;
						p[i][j]=1;
					}
				}
			}
		}
	}
}
int main(){
	cin>>t;
	while(t--){res=1e9;
		memset(p,0,sizeof(p));
		cin>>n>>m>>k;
		for(int i=1;i<=k;i++){
			int x,y;
			scanf("%d%d",&x,&y);
			p[x][y]=1;
		}
		dfs(k);
		cout<<res<<endl;
	}
}