#include <bits/stdc++.h>

#define F(i, a, b) for (int i = a; i <= b; i ++)
#define G(i, a, b) for (int i = a; i >= b; i --)
#define outarr(a, L, R) { printf(#a"[%d..%d] = ", L, R); F(i, L, R) W(a[i]), putc(' '); putc('\n'); }
#define out4(x, y, z, w) { printf(#x" = %d", x); printf(" "#y" = %d", y); printf(" "#z" = %d", z), printf(" "#w" = %d", w), putc('\n'); }
#define out3(x, y, z) { printf(#x" = %d", x); printf(" "#y" = %d", y); printf(" "#z" = %d", z), putc('\n'); }
#define out2(x, y) { printf(#x" = %d", x); printf(" "#y" = %d", y); putc('\n'); }
#define out1(x) { printf(#x" = %d\n", x); }
#define min(a, b) ((a) < (b) ? (a) : (b))
#define max(a, b) ((a) > (b) ? (a) : (b))
#define mn(a, b) ((a) = min(a, b))
#define mem(a, b) memset(a, b, sizeof a)
#define ll long long
#define pi pair<int, int>
#define get getchar()
#define pb push_back
#define putc putchar
#define pb push_back
#define db double
#define fi first
#define se second

using namespace std;

template <typename Int>
void R(Int &x) {
	char c = get; x = 0; Int t = 1;
	for (; !isdigit(c); c = get) t = (c == '-' ? -1 : t);
	for (; isdigit(c); x = (x << 3) + (x << 1) + c - '0', c = get); x *= t;
}
template <typename Int>
void W(Int x) {
	if (x < 0) { putc('-'); x = - x; }
	if (x > 9) W(x / 10); putc(x % 10 + '0');
}
#define V vector <int>

int T, n, m, q, ty, id, x;

int main() {
//	freopen("data.in","r",stdin);

	for (R(T); T--; ) {
		R(n), R(m), R(q);
		int flag = - 1, res = 0;
		V bz(m + 1), v;
		vector <ll> f(m + 1);
		F(i, 1, q) {
			R(ty);
			if (ty == 1) {
				for (auto x : v) bz[x] = 0; v.clear();
				R(x), flag = x, res = m;
			}
			if (ty == 2 || ty == 3) {
				R(id), R(x);
				if (x != flag) continue;
				if (bz[id]) continue;
				v.pb(id);
				bz[id] = 1;
				if (ty == 2)
					f[id] += res, res --;
			}
		}
		vector <int> g(m + 1);
		F(i, 1, m) g[i] = i;
		sort(g.begin() + 1, g.end(), [&](int a, int b) {
			return f[a] == f[b] ? a < b : f[a] > f[b];
		});
		F(i, 1, m)
			W(g[i]), putc(' '), W(f[g[i]]), putc('\n');
	}
}