#include <bits/stdc++.h>
using namespace std;
#define C const
#define U unsigned
#define SC static
#define CE constexpr
#define TL template
#define TN typename
#define OP operator
#define pb push_back
#define ft first
#define sd second
#define mi (l + (r - l) / 2)
#define TTT TL<TN T = I>
#define TTI TL<TN It>
#define BE(v) v.begin(), v.end()
#define VD void
#define BL bool
#define CH char
#define I int
#define LL long long
#define II __int128
#define D double
using PII = pair<I, I>;
TTT using V = vector<T>;

#define FORX(v) for(auto& x : v)
#define FOR(i, b, e)  for(auto i = b, _e = (decltype(i))e;i != _e; ++i)
#define FORR(i, b, e) for(auto i = b, _e = (decltype(i))e;i != _e; --i)
#define FORV(v, i) for (I i = 0, _n = v.size(), x = _n ? v[0] : 0;i < _n;x = v[++i])
#define FUNC(T, f, ...) function<T(__VA_ARGS__)> f = [&](__VA_ARGS__)->T

#define DR(T, ...) T __VA_ARGS__; R(__VA_ARGS__);
TTT VD R(T& x) { cin >> x; }
TTT T R() { DR(T, x); return x; }
TL<TN T, TN... A> VD R(T& x, A&... a) { R(x), R(a...); }
CE CH LF = '\n', SP = ' ';
TL<CH s = LF> VD W() { cout << s; }
TL<CH s = LF, TN T> VD W(C T& x) { cout << x << s; }
TL<CH s = LF, TN T, TN... A> VD W(C T& x, C A&... a) { W<SP>(x), W<s>(a...); }

TTT CE T inf() { return numeric_limits<T>::max() / 2; }
TTT VD setmin(T& a, C T& b) { if (b < a)a = b; }
TTT VD setmax(T& a, C T& b) { if (a < b)a = b; }


struct DSU
{
	V<I> f;
	DSU(I n) :f(n) { FOR(i, 0, n)f[i] = i; }
	I fa(I p) { return p == f[p] ? p : (f[p] = fa(f[p])); }
	BL merge(I x, I y) { f[y = fa(y)] = x = fa(x);return x != y; }
};
struct P
{
	I l, r, id;
	friend BL OP < (C P& a, C P& b) { return a.r < b.l; }
};

VD test()
{
	DR(I, n, m, k); ++n;
	V<multiset<P>> v1(n + 1), v2(n + 1); multiset<P> st;
	FOR(i, 0, k)
	{
		DR(I, r1, c1, r2, c2);
		v1[r1].insert({ c1,c2,i }), v2[r2 + 1].insert({ c1,c2,i });
	}
	DSU ds(k); LL tot = 0, cur = 0, cnt = 0;
	FOR(i, 1, n)
	{
		FORX(v2[i])st.erase(x), cur -= x.r - x.l + 1;
		FORX(v1[i])st.insert(x), cur += x.r - x.l + 1, ++cnt;
		FORX(v1[i])
		{
			auto er = v2[i].equal_range(x);
			FOR(it, er.ft, er.sd)cnt -= ds.merge(it->id, x.id);
		}
		FORX(v1[i])
		{
			auto it = st.find(x), il = it, ir = it;
			if (il-- != st.begin() && il->r + 1 == x.l)cnt -= ds.merge(il->id, x.id);
			if (++ir != st.end() && ir->l - 1 == x.r)cnt -= ds.merge(ir->id, x.id);
		}
		W(tot += cur, cnt);
	}
}

I main()
{
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	if (fopen("test.in", "r"))
	{
		freopen("test.in", "r", stdin);
		freopen("test.out", "w", stdout);
	}
	I t = 1;
	R(t);
	while (t--)test();
	return 0;
}