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$$$ 测试用例的描述。
每个测试用例都包含一行,其中包含 $$$4$$$ 整数 $$$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$$$ 整数 - 每个测试用例的答案。每个答案应包含一个整数,该整数等于矩形窗口的最大可能面积(以像素为单位),该窗口不包含坏点。
示例
输入 #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
输出 #1
56 6 442 1 45 80
注意
在第一个测试用例中,屏幕分辨率为$$$8 \times 8$$$,左上角像素为坏点。在这里您可以看到最大窗口的两种可能布局之一。