#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+10;
set<int> st[N];
int p[N];
signed main(){
    int T;
    cin>>T;
    while(T--){
        int n, m, q;
        cin>>n>>m>>q;
        vector<int> start(n+1, -1); 
        vector<int> score(m+1, 0);
        for(int i=1;i<=m;i++){
            p[i]=i;
        }
        for(int i=1;i<=q;i++){
            int tp, id, x;
            cin>>tp>>id;
            if(tp==1){
                if(start[id]==-1)start[id]=0;
                continue;
            }
            cin>>x;
            if(start[x]==-1||st[id].find(x)!=st[id].end())continue;
            if(tp==2){
                score[id]+=m-(start[x]++);
            }
            st[id].insert(x);
        }
        sort(p+1, p+m+1, [&](int x, int y){
            if(score[x]!=score[y])return score[x]>score[y];
            return x<y;
        });
        for(int i=1;i<=m;i++){
            st[i].clear();
            cout<<p[i]<<' '<<score[p[i]]<<'\n';
        }
    }
    return 0;
}