#include<bits/stdc++.h>
using namespace std;
#define rep(i,j,k) for(int i = j; i <= k; ++i)
#define repp(i,j,k) for(int i = j; i >= k;--i)
#define ll long long
#define pb push_back
#define fr first
#define se second
#define mp make_pair
#define P pair< pair<int,int> , int >
#define One first.first
#define Second first.second
#define Third second
int T;
int n,m,k;
set<P>s;
ll ans1 = 0,ans2 = 0;
int res = 0;
struct node {
	int l,r,v;
};
int rd() {
	int x = 0; char c = getchar();
	while( c < '0' || c > '9' ) c = getchar();
	while( c >= '0' && c <= '9' ) x = x*10+c-'0' , c = getchar();
	return x;
}
vector<P>tmp;
vector<pair<int,int>>e[2][401000];
int f[401000],cnt = 0;
P G(int a,int b,int c) {
	return make_pair( make_pair(a,b) , c );
}
bool interact( set<P>::iterator &it , int l , int r ) {
	if( it == s.end() ) return false;
	int L = it->One , R = it->Second;
	// printf("#%d %d\n",L,R);
	if( R < l || r < L ) return false;
	return true;
}
int get(int x) {
	if( f[x] == x ) return f[x];
	f[x] = get( f[x] );
	return f[x];
}
void merge(int x,int y) {
	int fx = get(x) , fy = get(fy);
	if( fx != fy ) {
		f[fx] = fy;
		ans2--;
	}
}
void update( set<P>::iterator &it ,int &id2) {
	int id1 = get(it->Third);
	if( id2 == -1 ) id2 = id1,++it;
	else {
		id2 = get(id2); id1 = get(id1);
		if(id1 != id2) {
			ans2--;
			f[id1] = id2;
			it++;
		}
	}
}
void Delete( set<P>::iterator &it , int l, int r ) {
	int L = it->One , R = it->Second , id = it->Third;
	s.erase( it );
	if( l > L ) s.insert( G( L , l-1 , id ) );
	if( r < R ) s.insert( G( r+1 , R , id ) );
}
void insert(int l,int r,int id) {
	set<P>::iterator it = s.lower_bound( G(l,r,id) );
	int id2; id = get(id);
	if( it != s.end() && r + 1 == it->One ) {
		id2 = get(it->Third);
		if( id2 != id ) {
			ans2--;
			id2 = get(id2); f[id2] = id;
		} 
		r = it->Second;
		s.erase(it);
		it = s.lower_bound( G(l,r,id) );
	}
	if( it != s.begin() ) {
		it--;
		if( l-1 == it->Second ) {
			id2 = get(it->Third);
			if( id2 != id ) {
				ans2--;
				id2 = get(id2); f[id2] = id;
			} 
			l = it->One;
			s.erase(it);
		}
	}
	s.insert( G(l,r,id) );
}
void output() {
	printf("Begin:\n");
	for(auto it:s) {
		printf("#%d %d %d\n",it.One,it.Second,it.Third);
	}
	printf("End\n\n");
}
void work() {
	rep(row,1,n) {
		tmp.clear();
		for(int i = 0;i < e[0][row].size();++i) {
			int l = e[0][row][i].fr , r = e[0][row][i].se;
			res += r-l+1;
			int id = -1;
			set<P>::iterator it = s.lower_bound( G(l,r,0) );
			if( it != s.begin() ) {
				it--;
				if( interact( it , l , r ) ) update( it , id );
				else it++;
			}
			// output();
			// printf("*%d %d %d %d\n",l,r,id,it == s.end());
			while( it != s.end() && interact(it,l,r) ) {
				update( it, id );
			}
			if( id == -1 ) id = ++cnt , ans2++ , f[id] = id;
			tmp.pb( G( l , r , id ) );
		}
		for(int i = 0;i < e[1][row].size();++i) {
			int l = e[1][row][i].fr , r = e[1][row][i].se;
			res -= r-l+1;
			set<P>::iterator it = s.lower_bound( G(l,r,0) );
			// printf("*%d %d\n",l,r);
			if( interact( it , l , r ) ) Delete( it , l , r );
			else {
				assert( it != s.begin() );
				it--;
				if( interact( it , l , r ) ) Delete( it , l , r );
				else assert( 0 );
			}
		}
		for(int i = 0;i < tmp.size();++i) {
			int l,r,id;
			l = tmp[i].One; r = tmp[i].Second; id = tmp[i].Third;
			insert( l , r , get(id) );
		}
		// output();
		ans1 += res;
		printf("%lld %lld\n",ans1,ans2);
	}
}
bool cmp( node a,node b ) {
	if( a.v != b.v ) return a.v > b.v;
	else return a.l < b.l;
}
int TTT;
void init() {
	n = rd(); m = rd(); k = rd();
	rep(i,1,k) {
		int r1 = rd(),c1 = rd(),r2 = rd(),c2 = rd();
		// if(TTT >= 105 && TTT <= 120) {
		// 	printf("#%d %d %d %d\n",r1,c1,r2,c2);
		// }
		// if(c1 == 11 && c2 == 1) printf("###%d\n",i);
		e[0][r1].push_back( make_pair(c1,c2) );
		e[1][r2+1].push_back( make_pair(c1,c2) );
	}
	rep(i,1,n) sort( e[0][i].begin() , e[0][i].end() ) , sort( e[1][i].begin() , e[1][i].end() );
	
	// if(T >= 2000) {

	// 	if(TTT >= 105 && TTT <= 120)
	// 	printf("%d %d %d\n",n,m,k);
	// }
	// else  
		work();
	rep(i,1,n+1) e[0][i].clear() , e[1][i].clear(); cnt = 0;
	s.clear();
	ans1 = 0; ans2 = 0;
	res = 0;
}
int main(){
	scanf("%d",&T);
	for(TTT = 1;TTT <= T;++TTT) {
		init();
	}
	return 0;
}