题目描述

考虑一个 $N \times N$ 个格子的正方形地图。我们用 $(i,j)$ 表示格子的坐标，其中 $1 \le i,j \le N$。每个格子有一种颜色，白色或黑色。初始时所有格子的颜色均为白色。该地图支持操作 $\text{flip}([x_{low}, x_{high}], [y_{low}, y_{high}])$，该操作将矩形 $[x_{low}, x_{high}] \times [y_{low}, y_{high}]$ 内每个格子的颜色翻转。给定一系列翻转操作，我们的问题是统计最终地图中黑色格子的数量。下面通过一个示例来说明。图 (a) 显示了初始地图。接着，我们调用 $\text{flip}([2,4],[1,3])$ 得到图 (b)。然后调用 $\text{flip}([1, 5], [3, 5])$ 得到图 (c)。该地图包含 $18$ 个黑色格子。

:::align{center} :::

输入格式

第一行包含测试用例的数量 $T$（$T \leq 10$）。每个测试用例以一行开头，包含两个整数 $N$ 和 $K$（$1 < N, K < 10000$），其中 $N$ 是地图大小的参数，$K$ 是翻转操作的次数。接下来每一行对应一个翻转操作，包含四个整数：$x_{low}, x_{high}, y_{low}, y_{high}$。

输出格式

对于每个测试用例，在一行中输出答案。

1
5 2
2 4 1 3
1 5 3 5

18

提示

翻译由 DeepSeek V4 Pro 完成