#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<set>
#include<algorithm>
#define I inline
using namespace std;

const int N = 100010;
struct node {
	int id,v;
}a[N];
int n,m,q,match;
int apr[N],opt[N];
vector<int> v,g;

I void deal() {
	int ad=m;
	for(auto &t:v) {
		a[t].v+=ad;
		ad--;
	}
	for(auto &t:v) opt[t]=0;
	for(auto &t:g) opt[t]=0;
	v.clear(); g.clear();
}
I bool cmp(node n1,node n2) {
	if(n1.v==n2.v) return n1.id<n2.id;
	return n1.v>n2.v;
}
I void solve() {
	cin>>n>>m>>q; match=0;
	for(int i=1;i<=n;++i) apr[i]=0;
	for(int i=1;i<=m;++i) a[i].id=i,a[i].v=0;
	for(int i=1;i<=q;++i) {
		int o; cin>>o;
		if(o==1) {
			int x; cin>>x;
			if(!apr[x]) {
				match=x;
				deal();
			}
		} else if(o==2) {
			int x,id; cin>>x>>id;
			if(id==match) {
				if(opt[x]) continue;
				opt[x]=1;
				v.push_back(x);
			} 
		} else {
			int x,id; cin>>x>>id;
			if(id==match){
				if(opt[x]) continue;
				opt[x]=1;
				g.push_back(x);
			}
		}
	}
	deal();
	sort(a+1,a+1+m,cmp);
	for(int i=1;i<=m;++i) cout<<a[i].id<<' '<<a[i].v<<endl;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	int T; cin>>T;
	while(T--) {
		solve();
	}
 }