#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define ld long double
#define inf 0x3f3f3f3f
#define all(x) (x).begin(),(x).end()
#define maxint INT32_MAX
#define minint INT32_MIN
#define maxll INT64_MAX
#define minll INT64_MIN
#define mod  998244353
#define nc() (p1==p2 && (p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++)
#pragma GCC optimize(2)
void write(int x);
ll c[120][120];
char *p1,*p2,buf[100000];
int read();
const int N=1e5+10;
int fact[N],infact[N];
int n,m,k;
vector<vector<int>> mp(7,vector<int>(7,0));
int ans=1000;
void dfs(int k){
    if(k==1) {ans=min(ans,k);return;}
    for(int i=1;i<=n;i++){    
        for(int j=1;j<=m;j++){
            if(mp[i][j]){
                if(i+1<=n&&mp[i+1][j]){
                    if(i+2<=n&&!mp[i+2][j]){
                        mp[i+2][j]=1;
                        mp[i][j]=0;
                        mp[i+1][j]=0;
                        dfs(k-1);
                        ans=min(ans,k);
                        mp[i+2][j]=0;
                        mp[i][j]=1;
                        mp[i+1][j]=1; 
                    }
                }
                if(i-1>0&&mp[i-1][j]){
                    if(i-2>0&&!mp[i-2][j]){
                        mp[i-2][j]=1;
                        mp[i][j]=0;
                        mp[i-1][j]=0;
                        dfs(k-1);
                        ans=min(ans,k);
                        mp[i-2][j]=0;
                        mp[i][j]=1;
                        mp[i-1][j]=1;
                    }
                }
                if(j+1<=m&&mp[i][j+1]){
                    if(j+2<=m&&!mp[i][j+2]){
                        mp[i][j+2]=1;
                        mp[i][j]=0;
                        mp[i][j+1]=0;
                        dfs(k-1);
                        ans=min(ans,k);
                        mp[i][j+2]=0;
                        mp[i][j]=1;
                        mp[i][j+1]=1;
                    }
                }
                if(j-1>0&&mp[i][j-1]){
                    if(j-2>0&&!mp[i][j-2]){
                        mp[i][j-2]=1;
                        mp[i][j]=0;
                        mp[i][j-1]=0;
                        dfs(k-1);
                        ans=min(ans,k);
                        mp[i][j-2]=0;
                        mp[i][j]=1;
                        mp[i][j-1]=1;

                    }
                }
            }
        }
    }
    ans=min(ans,k);
}
void solve(){
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
        mp[i].assign(m+1,0);
    for(int i=1;i<=k;i++){
        int x,y;
        cin>>x>>y;
        mp[x][y]=1;
    }
    dfs(k);
    cout<<ans<<endl;
    ans=1000;     
}

int main() {
    int t=1;
    cin>>t;
    while(t--) solve();
    return 0;
}



void write(int x)
{
    if(x<0)
        putchar('-'),x=-x;
    if(x>9)
        write(x/10);
    putchar(x%10+'0');
    return;
}
int read()
{
    int x=0,f=1;
    char ch=nc();
    while(ch<48||ch>57)
    {
        if(ch=='-')
            f=-1;
        ch=nc();
    }
    while(ch>=48&&ch<=57)
        x=x*10+ch-48,ch=nc();
   	return x*f;
}

// ll ksm(ll a,ll b,ll mod){
//     ll ans=1;
//     a%=mod;
//     while(b>0){
//         if(b&1) ans=ans*a%mod;
//         a=a*a%mod;
//         b>>=1;
//     }
//     return ans;
// }