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

#define int long long

int n, m, q;

bool cmp(const pair<int, int>& a, const pair<int, int>& b) {
    if (a.first > b.first) {
        return true;
    } else {
        return a.second < b.second;
    }
}

void solve() {
    cin >> n >> m >> q;
    vector<int> v(m + 5, 0);  // Move 'v' inside 'solve' and adjust its size
    set<int> s;  // finished
    int tmp = 0;
    int curlvl = -1;
    while (q--) {
        int t, id, x;
        cin >> t;
        if (t == 1) {
            cin >> curlvl;
            tmp = m;
            s.clear();
        } else {
            cin >> id >> x;
            if (t == 2) {
                if (curlvl != x) continue;
                if (s.count(id)) {
                    continue;
                } else {
                    v[id] += tmp;
                    s.insert(id);
                    tmp--;
                }
            } else {
                s.insert(id);
            }
        }
    }
    vector<pair<int, int>> ans;
    for (int i = 1; i <= m; i++) {
        ans.push_back({v[i], i});
    }
    sort(ans.begin(), ans.end(), cmp);
    for (int i = 0; i < ans.size(); i++) {
        cout << ans[i].second << " " << ans[i].first << endl;
    }
}

#undef int  // Undefine 'int' before 'main'

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