CF1470F.Strange Covering

You are given $n$ points on a plane.

Please find the minimum sum of areas of two axis-aligned rectangles, such that each point is contained in at least one of these rectangles.

Note that the chosen rectangles can be degenerate. Rectangle contains all the points that lie inside it or on its boundary.

给你平面上的 $n$ 个点。

请找出两个轴对齐矩形的面积之和的最小值，使得每个点至少被其中一个矩形所包含。

注意：所选矩形可以是退化的（即面积为零）。矩形包含其内部及边界上的所有点。

The first line contains one integer $t$ ($1 \le t \le 2 \cdot 10^5$) — the number of test cases.

The first line of each test case contains a single integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the number of points.

The following $n$ lines contain the coordinates of the points $x_i$ and $y_i$ ($0 \le x_i, y_i \le 10^9$). It is guaranteed that the points are distinct.

It is guaranteed that the sum of values $n$ over all test cases does not exceed $2\cdot10^5$.

第一行包含一个整数 $t$（$1 \le t \le 2 \cdot 10^5$）—— 测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）—— 点的数量。

接下来的 $n$ 行每行包含一个点的坐标 $x_i$ 和 $y_i$（$0 \le x_i, y_i \le 10^9$）。保证所有点互不相同。

保证所有测试用例中 $n$ 的总和不超过 $2\cdot10^5$。

For each test case print one integer — the minimum sum of areas.

对于每个测试用例，输出一个整数——面积之和的最小值。

In the first two test cases the answer consists of 2 degenerate rectangles. In the third test case one of the possible answers consists of two rectangles $1 \times 1$ with bottom left corners $(0,0)$ and $(9,9)$.

在前两个测试用例中，答案由 2 个退化矩形组成。在第三个测试用例中，一种可能的答案由两个 $1 \times 1$ 的矩形组成，其左下角坐标分别为 $(0,0)$ 和 $(9,9)$。