本题没有可用的提交语言。

题目描述：

一条新高速公路承诺在A和B之间提供更好更快的连接，并显著减少拥堵。但不幸的是遇到了一个障碍：一座古老的豪宅。这个冲突很快以高速公路的利益得到解决。

就在豪宅即将拆除前，一位古宅爱好者发现豪宅中色彩斑斓的瓷砖地板是由著名画家蒙德里安设计的，具有很高的文化价值。这些地板应该被保存下来，需要在豪宅拆除前被移走。

一位地板搬运专家被雇佣来完成这项工作。他决定将每块地板切割成更小的部分以便搬运。他拥有一台精细的地板切割工具，可以将矩形地板平行于边切割成两个较小的矩形。当然，切割必须在瓷砖之间进行，不能切穿任何瓷砖。这样，图1中的地板可以轻松切割成9块瓷砖，而图2中的地板则不能被切割成更小的部分。图3中的地板可以被切割成6块，但其中一块将由多个瓷砖组成。

在准备工作中，地板搬运专家急切想知道切割后剩余部分的最大面积：它们会是重的、非常重的还是极其重的？需要租用什么样的地板搬运工具？由于地板厚度和密度固定，地板块的重量仅取决于其面积。

给定一个铺满矩形瓷砖的矩形地板，求在将地板切割成尽可能小的块后，最大块的面积。"最小"和"最大"都是指块的面积。不能切穿任何瓷砖，切割必须平行于矩形的一边，并贯穿整个长度或宽度。

输入格式：

• 第一行：地板数量
• 每个地板描述：
  • 第一行：地板的长度和宽度（毫米），不超过40,000mm
  • 第二行：瓷砖数量t（1 ≤ t ≤ 100）
  • 接下来t行：每行描述一个瓷砖，格式为xl yl xh yh，表示左下角和右上角坐标
  • 瓷砖互不相交且完全覆盖地板

输出格式：

• 对每个地板，输出一个整数：切割后最大块的面积（平方毫米）

示例输入输出：

输入示例1：

2
300 400
3
0 0 300 200
0 200 200 400
200 200 300 400
300 300
5
0 0 200 100
200 0 300 200
0 100 100 300
100 200 300 300
100 100 200 200

输出示例1：

60000
90000