SP28404 ADAFIELD - Ada and Field

瓢虫小姐 Ada 拥有一片美丽的田地，她用来种植各种蔬菜。每次当她去当地的农贸市场购买新种子时，她都会因不同种类的蔬菜需要分开种植而用一条垂直或水平的线来分割田地。她总是非常精确地进行分割，以至于可以忽略线条的宽度。由于她几乎每天都去市场，这片田地上已经划了许多线。现在她需要你的帮助来计算在每次划线后，面积最大的那块田地。

第一行输入一个整数 **0 < T < 10^5**，表示测试用例的数量。 接下来的 **T** 个测试用例中，每个测试用例的首行包含三个整数 **1 ≤ N, M ≤ 10^5** 和 **0 ≤ Q ≤ 10^6**，分别对应田地的右上角坐标（田地范围为 **\[0,0\]** 到 **\[N,M\]**）以及分割操作的次数。 然后，有 **Q** 行描述分割线的信息，每行包括两个整数： - **0 x (0 ≤ x ≤ N)**，表示在 **x** 坐标处划了一条垂直分割线。 - **1 y (0 ≤ y ≤ M)**，表示在 **y** 坐标处划了一条水平分割线。 所有测试用例中的 **Q** 总和不超过 **10^6**。

对于每个测试用例，输出 **Q** 行，每行显示每次分割完成后面积最大的田地。 **本翻译由 AI 自动生成**