#include <bits/stdc++.h>
using namespace std ;
void solve()
{
    int n , m , q ;
    cin >> n >> m >> q ;
    vector<int> one(n , 0) ;
    vector<int> vis(m , -1) ;
    vector<vector<int>> p(n) ;
    int cur = -1 ;
    vector<long long> ans(m) ;
    vector<int> id(m) ;
    iota(id.begin() , id.end() , 0) ;
    while(q --)
    {
        int op ;
        cin >> op ;
        if(op == 1)
        {
            int x ;
            cin >> x ;
            x -= 1 ;
            if(one[x] == 1)  continue ;
            one[x] = 1 ;
            cur = x ;
        }
        else if(op == 2)
        {
            int id , x ;
            cin >> id >> x ;
            id -= 1 , x -= 1 ;
            if(x != cur)  continue ;
            if(vis[id] == x)  continue ;
            vis[id] = x ;
            ans[id] += m - p[x].size() ;
            p[x].push_back(id) ;
        }
        else
        {
            int id , x ;
            cin >> id >> x ;
            id -= 1 , x -= 1 ;
            vis[id] = cur ;
        }
    }
    sort(id.begin() , id.end() , [&](int x , int y)
    {
        if(ans[x] == ans[y])  return x < y ;
        return ans[x] > ans[y] ;
    }) ;
    for(auto u : id)  cout << u + 1 << ' ' << ans[u] << '\n' ;
}
int main()
{
    std::ios::sync_with_stdio(false) , cin.tie(0) ;

    int T ;
    cin >> T ;
    while (T --)  solve() ;
    return 0 ;
}