#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+7;
const int mod=998244353;
const int M=2e6+7;

struct node{
	int id,val;
}a[N];
int vis[N];

bool cmp(node a,node b){
	if(a.val!=b.val)return a.val>b.val;
	else return a.id<b.id;
}
set<int> st;
void solve()
{
	st.clear();
	int n,m,q;
	cin>>n>>m>>q;
	for(int i=1;i<=m;i++){
		a[i].id=i;
		a[i].val=0;
		vis[i]=0;
	}
	int now=-1;
	int sum=m;
	while(q--){
		int k;
		cin>>k;
		if(k==1){
			int t;
			cin>>t;
			if(!st.count(t)){
				now=t;
				sum=m;
				st.insert(now);
			}
			
		}
		else if(k==2){
			int p,x;
			cin>>p>>x;
			if(x==now&&vis[p]!=now){
				a[p].val+=sum;
				vis[p]=now;
				sum--;
			}
		}
		else if(k==3){
			int p,x;
			cin>>p>>x;
			if(x==now)vis[p]=now;
		}
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=m;i++){
		cout<<a[i].id<<" "<<a[i].val<<"\n";
	}
}

signed main()
{
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int t=1;
	cin>>t;
	while(t--)
	{
		solve();
	}
}