#include<bits/stdc++.h>
using namespace std;
#define int long long
#define INF 0x3f3f3f3f3f3f3f3f
#define pii pair<int,int>
#define fi first
#define se second
#define all(_a) _a.begin(), _a.end()
map<pii,int>mp;
map<map<pii,int>,bool>st;
int res=INF;
int n,m,k;
void dfs(map<pii,int>mp){
    if(st[mp])return ;
    st[mp]=true;
    int cnt=0;
    for(int x=1;x<=n;x++){
        for(int y=1;y<=m;y++){
            if(mp[{x,y}]){
                cnt++;
                if((x+2<=n)&&mp[{x+1,y}]&&!mp[{x+2,y}]){
                    auto ne=mp;
                    ne[{x,y}]=0;
                    ne[{x+1,y}]=0;
                    ne[{x+2,y}]=1;
                    dfs(ne);
                     
                }
                if((x-2)>=1&&mp[{x-1,y}]&&!mp[{x-2,y}]){
                    auto ne=mp;
                    ne[{x,y}]=0;
                    ne[{x-1,y}]=0;
                    ne[{x-2,y}]=1;
                    dfs(ne);
                     
                }
                if((y+2<=m)&&mp[{x,y+1}]&&!mp[{x,y+2}]){
                    auto ne=mp;
                    ne[{x,y}]=0;
                    ne[{x,y+1}]=0;
                    ne[{x,y+2}]=1;
                    dfs(ne);
                }
                if((y-2)>=1&&mp[{x,y-1}]&&!mp[{x,y-2}]){
                    auto ne=mp;
                    ne[{x,y}]=0;
                    ne[{x,y-1}]=0;
                    ne[{x,y-2}]=1;
                    dfs(ne);
                }
            }
        }
    }
    res=min(res,cnt);
}
void solve(){
    mp.clear();
    st.clear();
    res=INF;
    
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++)mp[{i,j}]=0;
    }
    for(int i=1;i<=k;i++){
        int x,y;
        cin>>x>>y;
        mp[{x,y}]=1;
    }
    dfs(mp);
    cout<<res<<endl;

}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    cout << setiosflags(ios::fixed) << setprecision(15);
    int T;
    T=1;
    cin>>T;
    while(T--)solve();
    return 0;
}