CF1470F Strange Covering

给定 $n$ 个平面上的点。 请你找到两个轴对齐矩形的最小面积和，使得每个点至少被其中一个矩形包含。 注意，所选的矩形可以是退化的。矩形包含所有在其内部或边界上的点。

第一行包含一个整数 $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 \cdot 10^5$。

对于每个测试用例，输出一个整数，表示最小面积和。

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