第一行,一个整数 t(1≤t≤104),代表每组数据的组数。
对于每组数据:
第一行,三个整数 n,m,q(1≤n,m≤109;1≤q≤2⋅105) ,分别代表空地的大小和操作的次数。
接下来的 q 行,每行 5 个整数 op,a,b,c,d(0≤op≤1;0≤a<c≤n;0≤b<d≤m),代表操作的类型和操作的矩形的位置。其中 op=0 代表移除矩形,op=1 代表放置矩形。有一个左下角坐标为 (a,b),右上角坐标为 (c,d) 的矩形被放置或移除。保证移除的矩形原先被放置过,且每次移除时,如果多个矩形位置重复,则只移除 1 个。
保证同一测试点内 q 的总和不超过 2⋅105。