#include<bits/stdc++.h>
using namespace std;

const int N=2e5+5;

int ans[N];
pair<int,int> opt[N];
bool vis[N];

inline void solve() {
    int n,m,q;
    scanf("%d%d%d",&n,&m,&q);
    fill(vis+1,vis+m+1,0);
    fill(ans+1,ans+m+1,0);
    int sc=0;
    int lst=-1;
    int now=0;
    for (int i=0;i<q;i++) {
        int c;
        scanf("%d",&c);
        if (c==1) {
            sc=m;
            scanf("%d",&lst);
            now++;
        }
        if (c==2) {
            int id,lv;
            scanf("%d%d",&id,&lv);
            if (vis[id]!=now && lv==lst) {
                vis[id]=now;
                ans[id]+=sc--;
            }
        }
        if (c==3) {
            int id,lv;
            scanf("%d%d",&id,&lv);
            if (vis[id]!=now && lv==lst) {
                vis[id]=now;
            }
        }
    }
    for (int i=1;i<=m;i++) opt[i]={-ans[i],i};
    sort(opt+1,opt+m+1);
    for (int i=1;i<=m;i++) printf("%d %d\n",opt[i].second,-opt[i].first);
}

int main() {
    int T;
    scanf("%d",&T);
    while (T--) solve();
}