#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int n, m, k;
int g[6][6];

int dfs(int l) {
//	for(int i = 0 ; i < n; i++) {
//		for(int j = 0; j < m; j++) {
//			std::cout <<g[i][j] << " " ;
//		}
//		std::cout << '\n';
//	}
//	std::cout << '\n';
	int res = l;
	
	for(int i = 0; i < n - 1; i++) {
		for(int j = 0; j < m - 1; j++) {
			if(g[i][j] == 0) continue;
			if(g[i + 1][j] == 1) {
				if(i - 1 >= 0 && i - 1 < n && g[i - 1][j] == 0) {
					g[i][j] = 0;
					g[i + 1][j] = 0;
					g[i - 1][j] = 1;
					res = std::min(res, dfs( l - 1));
					g[i][j] = 1;
					g[i + 1][j] = 1;
					g[i - 1][j] = 0;
				}
				if(i + 2 >= 0 && i + 2 < n && g[i + 2][j] == 0) {
					g[i][j] = 0;
					g[i + 1][j] = 0;
					g[i + 2][j] = 1;
					res = std::min(res, dfs( l - 1));
					g[i][j] = 1;
					g[i + 1][j] = 1;
					g[i + 2][j] = 0;
				}
			}
			
			if(g[i][j + 1] == 1) {
				if(j - 1 >= 0 && j - 1 < m && g[i][j - 1] == 0) {
					g[i][j] = 0;
					g[i][j + 1] = 0;
					g[i][j - 1] = 1;
					res = std::min(res, dfs( l - 1));
					g[i][j] = 1;
					g[i][j + 1] = 1;
					g[i][j - 1] = 0;
				}
				if(j + 2 >= 0 && j + 2 < m && g[i][j + 2] == 0) {
					g[i][j] = 0;
					g[i][j + 1] = 0;
					g[i][j + 2] = 1;
					res = std::min(res, dfs( l - 1));
					g[i][j] = 1;
					g[i][j + 1] = 1;
					g[i][j + 2] = 0;
				}
			}
		}
	}
	
	
	return res;
}



void solve(){
	std::cin >> n >> m >> k;
	for(int i= 0; i < 6; i++) {
		for(int j = 0; j < 6; j++) {
			g[i][j] = 0;
		}
	}
	int x, y;
	for(int i = 0; i < k; i++) {
		std::cin >> x >> y;
		g[x - 1][y - 1] = 1;
	}
//	for(int i = 0; i < n; i++) {
//		for(int j = 0; j < m; j++) {
//			std::cout << g[i][j] << " ";
//		}
//		std::cout << '\n';
//	}
	std::cout << dfs( k) << '\n';
//	for(int i = 0; i < n; i++) {
//		for(int j = 0; j < m; j++) {
//			std::cout << g[i][j] << " ";
//		}
//		std::cout << '\n';
//	}
}
int main()
{
	int t = 1;
	std::cin >> t;
	while(t--) solve();
}