#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,q;
vector<int> v(200005);
bool cmp(const pair<int,int> &a, const pair<int,int> &b){
	if(a.first>b.first){
		return true;
	}
	else{
		return a.second<b.second;
	}
}
void solve(){
	cin>>n>>m>>q;
	for(int i=0; i<=m; i++){
		v[i]=0;
	}
	set<int> s;//finished
	int tmp=0;
	int curlvl=-1;
	while(q--){
		int t, id, x, lvl;
		cin>>t;
		if(t==1){
			cin>>curlvl;
			tmp=m;
			s.clear();
		}
		else{
			cin>>id>>x;
			if(t==2){
				if(curlvl!=x) continue;
				if(s.count(id)){
					continue;
				}
				else{
					v[id]+=tmp;
					s.insert(id);
					tmp--;
				}
			}
			else{
				s.insert(id);
			}
		}
	}
	vector<pair<int,int>> ans;
	for(int i=1; i<=m; i++){
		ans.push_back({v[i],i});
	}
//	cout<<"ANSLALRAA"<<endl;
	sort(ans.begin(),ans.end(),cmp);
	for(int i=0; i<ans.size(); i++){
		cout<<ans[i].second<<" "<<ans[i].first<<endl;
	}
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(NULL);
	int t;
	cin>>t;	
	while(t--) solve();
}