#include <bits/stdc++.h>
#define db(x) cerr<<#x<<(x)<<"\n"
#define db1(x) cerr<<#x<<(x)<<" "
#define ll long long 
using namespace std;
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
const int Mod = 1e9+7;
const int N = 2.1e5;
int n,m,q,sum[N];
void solve()
{
    cin>>n>>m>>q;
    set<int> level,sorce,nowid;
    vector<int> tmp;
    vector<pair<int,int>> ans;
    set<int> ban;
    int nx =0;
    for(int i=1;i<=q;i++){
        int op,id,x;
       // if(i!=q+1)cin>>op;
       cin>>op;
        if(op==1){
            cin>>x;
      //      db(nx),db(x);
            if(nx!=x&&!level.count(x)){
              //  cout<<"ok"<<i<<" --------\n";
                int tot =m;
                for(auto y:tmp){
                    sum[y]+=tot;
          //          db(y),db(tot);
                    --tot;
                }
                nx =x;
               // nowid.clear();//榜单
                ban.clear(); //上一场出局的人
                level.insert(x);//比赛场次不重复
                nowid.clear();//先后顺序
                tmp.clear();
            }
        }else if(op==2){
            cin>>id>>x;
          //  cout<<"ni"<<<<" id"<<id<<"\n";
            if(x!=nx||ban.count(id))continue; //用过了，场次不对
      //      db1(id),db(x);
       // cout<<"ni"<<i<<" id"<<id<<"\n";
            tmp.push_back(id); //顺序
            ban.insert(id);//只能用一次
        }else if(op==3){
            cin>>id>>x;
            if(x!=nx)continue;
            else ban.insert(id);
        }
    }
    using pii = pair<int,int>;
  //  db(tmp.size());
    if(tmp.size()){ //最后一场比赛
        int tot =m;
                for(auto y:tmp){
            //         db(y),db(tot);
                    sum[y]+=tot,tot--;
                }
    }
    for(int i=1;i<=m;i++){
        ans.push_back(pii{i,sum[i]});
       // cout<<"i = "<<i<<"sum[i] "<<sum[i]<<"\n";
    }
    sort(ans.begin(),ans.end(),[&](pii a,pii b){
        return a.second!=b.second?a.second>b.second:a.first<b.first;
    });
    for(auto [x,y]:ans){
        cout<<x<<" "<<y<<"\n";
    }
    for(int i=1;i<=m;i++)sum[i] =0;
   // ban.clear();tmp.clear();
}
int main()
{
 //   cout<<ceil(1.2);
 IOS;
    int _ ;cin>>_;
    while(_--)solve();
}