#include<bits/stdc++.h>
using namespace std;
template<typename T>inline void read(T &x){
	x=0;
	char ch=getchar();
	bool flag=0;
	while(ch>'9'||ch<'0') flag=flag||ch=='-',ch=getchar();
	while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
	x=flag?-x:x;
}
template<typename T,typename ...Args>inline void read(T &x,Args &...args){
	read(x),read(args...);
}
template<typename T>inline void prt(T x){
	if(x>9) prt(x/10);
	putchar(x%10+'0');
}
template<typename T>inline void put(T x){
	if(x<0) putchar('-'),x=-x;
	prt(x);
}
template<typename T>inline void put(char ch,T x){
	put(x),putchar(ch);
}
template<typename T,typename ...Args>inline void put(char ch,T x,Args ...args){
	put(ch,x),put(ch,args...);
}
#define N 100005
int n,m,k;
struct node{
	int l,r,id;
	node(int _l=0,int _r=0,int _id=0):l(_l),r(_r),id(_id){}
	inline bool operator<(const node &b)const{
		return l==b.l?r<b.r:l<b.l;
	}
};
vector<node> seg[N];
vector<node> ins[N],del[N]; 
int fa[N];
inline int getf(int x){
	return fa[x]==x?x:fa[x]=getf(fa[x]); 
}
inline bool merge(int x,int y){
	x=getf(x),y=getf(y);
	if(x==y) return 0;
	fa[x]=y;
	return 1;
}
inline void solve(){
	read(n,m,k);
	for(int i=1,a,b,c,d;i<=k;i++){
		read(a,b,c,d),fa[i]=i;
		if(a==c) seg[a].emplace_back(b,d,i);
		else ins[a].emplace_back(b,b,i),del[c+1].emplace_back(b,b,i);
	}
	multiset<node> s;
	long long ans1=0,ans2=0,num=0;
	for(int i=1;i<=n;i++){
		for(auto tmp:seg[i]){
			ans1+=tmp.r-tmp.l+1,ans2++;
			auto itl=s.lower_bound({tmp.l+1,0,0}),itr=s.lower_bound({tmp.r+1,0,0});
			if(itl!=s.begin()) itl--;
			while(itl!=itr){
				if(itl->r<tmp.l){
					itl++;
					continue;				
				}
				ans2-=merge(itl->id,tmp.id);
				itl++;
			}
		}
		for(auto tmp:ins[i]){
			num++,ans2++;
			auto it=s.lower_bound({tmp.l+1,0,0});
			if(it!=s.begin()&&(--it)->r>=tmp.l) ans2-=merge(it->id,tmp.id);
		}
		for(auto tmp:del[i]) num--,s.erase(tmp);
		for(auto tmp:seg[i-1]) s.erase(tmp);
		ans1+=num;
		for(auto tmp:seg[i]){
			auto itl=s.lower_bound({tmp.l,0,0}),itr=s.lower_bound({tmp.r+2,0,0});
			if(itl!=s.begin()) itl--;
			while(itl!=itr){
				if(itl->r<tmp.l-1){
					itl++;
					continue;				
				}
				ans2-=merge(itl->id,tmp.id);
				itl++;
			}
			s.insert(tmp);
		}
		for(auto tmp:ins[i]){
			auto it=s.lower_bound({tmp.l+1,0,0});
			if(it!=s.end()&&it->l==tmp.l+1) ans2-=merge(it->id,tmp.id);
			if(it!=s.begin()&&(--it)->r==tmp.l-1) ans2-=merge(it->id,tmp.id);
			s.insert(tmp);
		}
		put(' ',ans1),put('\n',ans2);
	}
	for(int i=1;i<=n+1;i++) seg[i].clear(),ins[i].clear(),del[i].clear();
}
int T;
int main(){
	read(T);
	while(T--) solve();
	return 0;
}