T577010 直角坐标系

平面上有 $N (\geq 2)$ 个点(可能存在两个重合的点)，如果指定一个点 $P(a, b)$ 为坐标系中心，那么点 $(x,y)$： * 如果 $x \geq a, y \geq b$，则认为其属于第一象限 * 如果 $x < a,y \geq b$，则认为其属于第二象限 * 如果 $x < a,y < b$，则认为其属于第三象限 * 如果 $x \geq a,y < b$，则认为其属于第四象限 现在小缘很好奇，如果穷举平面上所有可能的 $P$ ，**当第一象限中已知点的个数和第二象限中的相等的时候(不能为 0)**，第三象限中已知点的个数与第四象限已知点的个数的乘积的最大值应该是多少。

**本题包含多组测试数据**。 第一行一个整数 $T$，表示测试样例的个数。 **对于每组测试样例**，第一行一个整数 $N$， 表示点的个数。 接下来 $N$ 行，每行两个整数 $x, y$，满足 $|x|, |y| \leq 10^9$，表示这些点的坐标。 对于所有的 $N$ 满足 $\sum N \leq 4\times 10^5$。

**对于每组测试样例**，输出一个整数，表示第三象限中已知点的个数与第四象限已知点的个数的乘积的最大值。

下面是样例1的图示 * 30% 的样例满足 $\sum N \leq 4\times10^3$，且 $x_i ,y_i $ 的绝对值 $\leq 10^9$ * 100% 的样例满足 $\sum N \leq 4\times 10^5$，且 $x_i ,y_i $ 的绝对值 $\leq 10^9$