Sicily 1071

// 按照题意枚举每条边，看看能不能切割
// 每条边可以是横的边也可以是竖的边 
#include 
#include 
#include 
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 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::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::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;
}