Sicily 1071

// 按照題意枚舉每條邊，看看能不能切割
// 每條邊可以是橫的邊也可以是豎的邊 
#include <iostream>
#include <set>
#include <algorithm>
using namespace std;
const int N = 102;
// 定義一個矩形 
struct Rec {
	int x1, y1, x2, y2;
};
// 最大面積 
int max_area = 0;
//sort 用的比較函數，對矩形排序 ，豎切割時用 
struct cmp {
	bool operator()(Rec r1, Rec r2) {
		if (r1.x1 != r2.x1) return r1.x1 < r2.x1;
		return r1.x2 < r2.x2;
	}
};
//sort 用的比較函數，對矩形排序 ，橫切割時用 
struct cmp2 {
	bool operator()(Rec r1, Rec r2) {
		if (r1.y1 != r2.y1) return r1.y1 < r2.y1;
		return r1.y2 < r2.y2;
	}
};
void cal(int length, int width, Rec re[], int n) {
	set<int> xs, ys; //兩個set一個包含所有的x值集合，一個包含所有的y值集合 
	for (int i = 0; i < n; ++i) {
		xs.insert(re[i].x1);
		xs.insert(re[i].x2);
		ys.insert(re[i].y1);
		ys.insert(re[i].y2);
	}
	// 如果xs和ys大小都小于2的話，也就是說隻有一個矩形，為結束條件 
	if (xs.size() <= 2 && ys.size() <= 2) { max_area = max(max_area, length * width); return; }
	//對所有的矩形按左邊x坐标排序 
	sort(re, re + n, cmp());
	int startx = *xs.begin(), endx = *(--xs.end()); //記錄此時整個矩形的左右x的值 
	//去掉左右邊界的x值，因為肯定可以切割，而且切了等于沒切 
	xs.erase(xs.begin());
	xs.erase(--xs.end());
	bool flag; //否可以切割的标記 
	for (set<int>::iterator it = xs.begin(); it != xs.end(); ++it) {
		flag = true;
		// 對于每個豎切割點，看是否存在矩形跨越了這條直線 
		for (int i = 0; i < n; ++i) {
			if (*it > re[i].x1 && *it < re[i].x2) {
				flag = false;
				break;
			}
		}
		if (flag) {
			//可以切割，rl儲存左邊的矩形，rl儲存右邊的矩形 
			Rec rl[N], rr[N];
			int cnt1 = 0, cnt2 = 0;
			int k;
			for (k = 0; k < n; ++k) {
				if (re[k].x2 <= *it) {
					rl[cnt1++] = re[k];
				} else break;
			}
			for (; k < n; ++k) rr[cnt2++] = re[k];
			//對切割後的矩形進行遞歸 
			cal(*it - startx, width, rl, cnt1);
			cal(endx - *it, width, rr, cnt2);
			return; //不必管橫切割，直接傳回 
		}
	}
	//豎切割不行，下面是橫切割 
	sort(re, re + n, cmp2());
	int starty = *ys.begin(), endy = *(--ys.end());
	ys.erase(ys.begin());
	ys.erase(--ys.end());
	for (set<int>::iterator it = ys.begin(); it != ys.end(); ++it) {
		flag = true;
		for (int i = 0; i < n; ++i) {
			if (*it > re[i].y1 && *it < re[i].y2) {
				flag = false;
				break;
			}
		}
		if (flag) {
			Rec rl[N], rr[N];
			int cnt1 = 0, cnt2 = 0;
			int k;
			for (k = 0; k < n; ++k) {
				if (re[k].y2 <= *it) {
					rl[cnt1++] = re[k];
				} else break;
			}
			for (; k < n; ++k) rr[cnt2++] = re[k];
			cal(length, *it - starty, rl, cnt1);
			cal(length, endy - *it, rr, cnt2);
			return;
		}
	}
	//都不能切割，直接更新最大值 
	max_area = max(max_area, length * width);
}
int main() {
	int nn;
	cin >> nn;
	while (nn--) {
		max_area = 0;
		int length, width, num;
		Rec re[N];
		cin >> length >> width >> num;
		for (int i = 0; i < num; ++i) {
			cin >> re[i].x1 >> re[i].y1;
			cin >> re[i].x2 >> re[i].y2;
		}
		cal(length, width, re, num);
		cout << max_area << endl;
	}
	return 0;
}