题目描述

Polycarp 的显示器分辨率为 $a \times b$ 像素。不幸的是，屏幕上有一个坏点，其坐标为 $(x, y)$（$0 \le x < a, 0 \le y < b$）。可以认为像素的列编号为 $0$ 到 $a-1$，行编号为 $0$ 到 $b-1$。

Polycarp 想要打开一个最大尺寸的矩形窗口，且该窗口不能包含坏点。窗口的边界应与屏幕的边平行。

请输出不包含坏点的最大可能窗口面积（以像素为单位）。

输入格式

第一行输入一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。接下来的 $t$ 行，每行包含四个整数 $a, b, x, y$（$1 \le a, b \le 10^4$；$0 \le x < a$；$0 \le y < b$），分别表示屏幕的分辨率和坏点的坐标。保证 $a+b>2$（例如 $a=b=1$ 的情况不会出现）。

输出格式

输出 $t$ 个整数，每个整数表示对应测试用例中不包含坏点的最大可能矩形窗口面积。

说明/提示

在第一个测试用例中，屏幕分辨率为 $8 \times 8$，左上角的像素是坏点。下图展示了最大窗口的两种可能布局之一。

由 ChatGPT 4.1 翻译

样例

6
8 8 0 0
1 10 0 3
17 31 10 4
2 1 0 0
5 10 3 9
10 10 4 8

56
6
442
1
45
80