#include<bits/stdc++.h>
using namespace std;
#define IOS {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);}
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define P pair<int,int>
#define ll long long
#define vi vector<int>
#define ilr int i,int l,int r
#define ls i<<1,l,mid
#define rs i<<1|1,mid+1,r
#define mi int mid=l+r>>1;
const int N=1e5+5;
vector<P>ask[N],del[N];
int d[N],fa[N];
map<P,int>mp;
vi fas;
int fd(int x){
    if(x==fa[x])return x;
    return fa[x]=fd(fa[x]);
}
void getqj(int l,int r){
    auto it=mp.lower_bound({l,0}); --it;
    while(it->first.first <= r){
        auto [x,y]=it->first;
        if(min(r,y)>=max(l,x))fas.push_back(fd(it->second));
        ++it;
    }
}
void slv(){
    mp.clear(); mp[{-2,-2}]=0; mp[{N,N}]=0;
    int n,m,k;cin>>n>>m>>k;
    rep(i,1,k){
        int r1,c1,r2,c2;cin>>r1>>c1>>r2>>c2;
        ask[r1].push_back({c1,c2}); del[r2+1].push_back({c1,c2});
        d[r1]+=c2-c1+1,d[r2+1]-=c2-c1+1;
    }
    ll res1=0,res2=0,cf=0;
    int cnt=0;
    rep(i,1,n){
        cf+=d[i]; res1+=cf;
        sort(ask[i].begin(),ask[i].end());
        vi vec[ask[i].size()]; vi ok(ask[i].size());
        auto get1=[&](int l,int r){
            // cout<<l<<' '<<r<<'\n';
            fas.clear(); ok[l]=r+1;
            getqj(ask[i][l].first,ask[i][r].second);
            vec[l].insert(vec[l].end(),fas.begin(),fas.end());
        };
        int l=-1,r;
        for(int j=0;j<ask[i].size();++j){
            if(j==0){l=0,r=0;continue;}
            if(ask[i][j].first!=ask[i][j-1].second+1){
                get1(l,r); l=j;
            }
            r=j;
        }
        if(l!=-1)get1(l,r);

        for(auto [c1,c2]:del[i])mp.erase({c1,c2});
        auto get2=[&](int l,int r){
            fas.clear();
            getqj(ask[i][l].first-1,ask[i][l].first-1); getqj(ask[i][r].second+1,ask[i][r].second+1);
            vec[l].insert(vec[l].end(),fas.begin(),fas.end());
        };
        l=-1;
        for(int j=0;j<ask[i].size();++j){
            if(j==0){l=0,r=0;continue;}
            if(ask[i][j].first!=ask[i][j-1].second+1){
                get2(l,r); l=j;
            }
            r=j;
        }
        if(l!=-1)get2(l,r);
        for(int j=0;j<ask[i].size();++j){
            if(!ok[j])continue;
            ++cnt,++res2; fa[cnt]=cnt;
            int r=ok[j]-1;
            rep(k,j,r)mp[ask[i][k]]=cnt;
            vec[j].push_back(cnt); int rt=vec[j][0];
            sort(vec[j].begin(),vec[j].end());
            int pre=-1;
            for(auto v:vec[j]){
                if(v==pre)continue; //需要去重
                pre=v; assert(fa[v]==v);
                if(v!=rt)fa[v]=rt,--res2;
            }
        }
        cout<<res1<<' '<<res2<<'\n';
    }
    rep(i,1,n+1)ask[i].clear(),del[i].clear(),d[i]=0;
}
signed main(){
    IOS
    int T;cin>>T;
    while(T--)slv();
}
/*
4 5 6
1 1 2 1
1 4 1 4
1 5 3 5
2 2 3 2
2 3 3 3
4 3 4 5

6 4 6
1 1 2 1
1 4 6 4
2 2 2 3
5 2 5 2
4 1 6 1
6 3 6 3

3 3 3
1 1 2 1
2 2 2 2
1 3 3 3

3 4 4
1 2 1 2
2 1 3 1
2 2 3 2
2 3 3 3

2 5 2
1 1 1 2
2 3 2 5
2 5 2
1 1 1 3
2 3 2 5
3 3 3
1 1 1 2
3 1 3 2
1 3 2 3
*/