SP6576 DIVCON - Divide and Conquer

Anne 和 Brenda 在二维平面的格点上发现了一些饼干。她们决定按照以下方式来划分这些饼干。 首先，Anne 在平面上画一条垂直线（即形如 $x = c$ 的线，其中 $c$ 可以是任意实数）。接着，Brenda 画一条水平线（即形如 $y = d$ 的线，其中 $d$ 为任意实数）。通过这两条线，平面被分割成四个象限。 Anne 将获得位于右上和左下象限的所有饼干，而 Brenda 则得到左上和右下象限中的所有饼干。任何位于这两条线上的饼干都不计入她们的得分。 Anne 想要尽可能多地获取饼干，她知道 Brenda 也会尽全力让自己的饼干数量最大化。

第一行输入一个整数 $T$（$1 \le T \le 10^5$），表示共有 $T$ 组测试数据。 每组测试数据的第一行包含一个整数 $N$（$1 \le N \le 10^5$），表示饼干的数量。接下来的 $N$ 行中，每行有两个整数 $x_i, y_i$（$-10^9 \le x_i, y_i \le 10^9$），代表第 $i$ 块饼干的坐标。

对于每组测试数据，输出 Anne 可以确保获得的最大饼干数量，结果单独占据一行。 **本翻译由 AI 自动生成**