SP8323 TRIEQUAL - Triangle equality

在一个平面上有三个不同的点 A、B 和 C。根据三角不等式，从 A 到 B 的距离加上从 B 到 C 的距离，总是大于或等于从 A 到 C 的直接距离。只有当这三个点构成退化三角形时，才会相等。 在这种情况下，我们通常使用欧氏距离来度量点之间的距离，即对于点 (x $_1$, y $_1$) 和 (x $_2$, y $_2$)，其距离由公式 $\sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$ 计算。然而，这并不是唯一的度量方式。我们还可以使用**曼哈顿距离**，该距离为 $|x_1 - x_2| + |y_1 - y_2|$。 现在，你需要处理使用曼哈顿距离度量的平面上的 N 个不同的点。找出满足以下条件的有序三元组 (A, B, C) 的数量：从 A 到 B 的距离加上从 B 到 C 的距离正好等于从 A 到 C 的距离。

第一行输入包含一个整数 T（$\le 10$），表示接下来有多少组测试用例。 接着是 T 组测试用例。每个测试用例的第一行包含一个整数 N（$\le 50000$），表示点的数量。接下来的 N 行中，每行包含一个点的 x 坐标和 y 坐标，两个坐标用空格分隔（$0 \le x_i, y_i \le 10^8$）。

输出 T 行，对于每个测试用例，输出满足上述条件的有序三元组 (A, B, C) 的数量。

- $1 \le T \le 10$ - $1 \le N \le 50000$ - $0 \le x_i, y_i \le 10^8$ **本翻译由 AI 自动生成**