#include <bits/stdc++.h>
using namespace std;
int n, m, k;
 
int main()
{
    ios::sync_with_stdio(false);
    int _;
    cin>>_;
    while(_--){
        cin>>n>>m>>k;
        int x1, y1, x2, y2;
        int temp=1;
        for(int i=1; i<=k; i++){
            cin>>x1>>y1>>x2>>y2;
            if(x1==x2&&y1==y2) continue;
            if((x1+y1)%2 == 0&&(x2+y2)%2 == 0){
                temp = 0;
            }
        }
        if(n%2&&m%2){
            cout<<n*m+temp<<endl;
        }
        else cout<<n*m<<endl;
    }
    return 0;
}