#include<bits/stdc++.h>

using namespace std;

const int N=7,dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int a[N][N],n,m,k,ans=10;

void dfs(){
	
//	for(int x=1; x<=n; x++,putchar('\n'))
//		for(int y=1; y<=m; y++) cout<<a[x][y]<<' ';
	int cc=0;
	for(int x=1; x<=n; x++){
		for(int y=1; y<=m; y++){
			if(!a[x][y]) continue;
			for(int k=0; k<4; k++){
				int xx=x+dir[k][0],yy=y+dir[k][1];
				if(xx<1||yy<1||xx>n||yy>m) continue;
				if(xx+dir[k][0]<1||yy+dir[k][1]<1||xx+dir[k][0]>n||yy+dir[k][1]>m) continue;
				if(a[xx][yy]==0) continue;
				if(a[xx+dir[k][0]][yy+dir[k][1]]) continue;
				a[xx][yy]=0;
				a[x][y]=0;
				a[xx+dir[k][0]][yy+dir[k][1]]=1;
				dfs();
				cc++;
				a[x][y]=1;
				a[xx][yy]=1;
				a[xx+dir[k][0]][yy+dir[k][1]]=0;
			}
		}
	}
	
	if(!cc){
		int cnt=0;
		for(int i=1; i<=n; i++){
			for(int j=1; j<=m; j++){
				cnt+=a[i][j];
			}
		}
		ans=min(ans,cnt);
	}
}

void solve(){
	ans=10;
	cin>>n>>m>>k;
	memset(a,0,sizeof a);
	for(int i=1; i<=k; i++){
		int x,y;
		cin>>x>>y;
		a[x][y]=1;
	}
	dfs();
	cout<<ans<<'\n';
}

int main(){
	
	int T;
	cin>>T;
	while(T--) solve();
	
	return 0;
}

/*

3
3 4 5
2 2
1 2
1 4
3 4
1 1
1 3 3
1 1
1 2
1 3
2 1 1
2 1

*/