#include<bits/stdc++.h>
using namespace std;
using i64=long long;
using u64=unsigned long long;
#define ll long long
const int inf=1e9;
const ll inff=1e18;
using i128=__int128;

void solve(){
    int n,m,q;
    cin>>n>>m>>q;
    int pro=m;
    int cur=0;
    vector<int> cnt(m);
    vector<int> vis(m);
    while(q--){
        int op;
        cin>>op;
        if(op==1){
            int x;
            cin>>x;
            cur=x;
            vis=vector<int>(n);
            pro=m;
        }else if(op==2){
            int id,level;
            cin>>id>>level;
            id--;
            if(level!=cur){
                continue;
            }
            if(vis[id]!=0){
                continue;
            }
            vis[id]=1;
            cnt[id]+=pro--;
        }else if(op==3){
            int id,level;
            cin>>id>>level;
            id--;
            if(level!=cur){
                continue;
            }
            if(vis[id]!=0){
                continue;
            }
            vis[id]=-1;
        }
    } 
    vector<int> ans(m);
    iota(ans.begin(),ans.end(),0);
    sort(ans.begin(),ans.end(),[&](int x,int y){
        if(cnt[x]==cnt[y]){
            return x<y;
        }
        return cnt[x]>cnt[y];
    });
    for(int i=0;i<m;i++){
        cout<<ans[i]+1<<' '<<cnt[ans[i]]<<'\n';
    }
}

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