#include<bits/stdc++.h>
using namespace std;

int n,m,k,res;
bool vis[8][8];

void dfs(int k)
{
	res=min(res,k);
	for (int i=1;i<=n;i++)
	{
		for (int j=1;j<=m;j++)
		{
			if (vis[i][j])  //该位置没有棋子 
			{
				if (j>=3&&vis[i][j-1]&&!vis[i][j-2])  //往左跳
				{
					vis[i][j-1]=vis[i][j]=false;
					vis[i][j-2]=true;
					dfs(k-1);
					
					vis[i][j-1]=vis[i][j]=true;
					vis[i][j-2]=false;
				}
				if (j<=m-2&&vis[i][j+1]&&!vis[i][j+2])//往右跳
				{
					vis[i][j+1]=vis[i][j]=false;
					vis[i][j+2]=true;
					dfs(k-1);
					
					vis[i][j+1]=vis[i][j]=true;
					vis[i][j+2]=false;
				}
				if (i>=3&&vis[i-1][j]&&!vis[i-2][j])//往上跳
				{
					vis[i-1][j]=vis[i][j]=false;
					vis[i-2][j]=true;
					dfs(k-1);
					
					vis[i-1][j]=vis[i][j]=true;
					vis[i-2][j]=false;
				}
				if (i<=n-2&&vis[i+1][j]&&!vis[i+2][j])//往下跳
				{
					vis[i+1][j]=vis[i][j]=false;
					vis[i+2][j]=true;
					dfs(k-1);
					
					vis[i+1][j]=vis[i][j]=true;
					vis[i+2][j]=false;
				}
			}
		}
	}
}
int main()
{
	int T;
	cin>>T;
	while (T--)
	{
		cin>>n>>m>>k;
		//vector<vector<bool>> visit(n, vector<bool>(m, false));
		memset(vis,false,sizeof(vis));
		res=k;
		for (int i=1;i<=k;i++)
		{
        	int x,y;
			cin>>x>>y;
			vis[x][y]=true;  //有棋子
		}
		//dfs(k,visit);
		dfs(k);
		cout<<res<<endl;
	}
	return 0;
}