P13396 [GCJ 2010 #1C] Rope Intranet

一家公司位于两座非常高的建筑物中。连接这两座建筑的公司内部网由许多电线组成，每根电线连接左侧建筑的一扇窗户和右侧建筑的一扇窗户。 你正从侧面观察这些建筑，因此一座建筑在左边，另一座在右边。左侧建筑的窗户在其右墙上显示为一些点，右侧建筑的窗户在其左墙上显示为一些点。电线是连接左侧建筑窗户和右侧建筑窗户的直线段。  你注意到没有两根电线共用一个端点（换句话说，每个窗户最多只连接一根电线）。然而，从你的视角来看，有些电线在中途相交。你还注意到，每个交点恰好有两根电线相交。 在上图中，交点是黑色圆点，窗户是白色圆点。 你能看到多少个交点？

输入的第一行是测试用例的数量 $T$。接下来有 $T$ 组测试数据。每组测试数据的第一行为一个整数 $N$，表示你看到的电线数量。 接下来的 $N$ 行，每行包含两个整数 $A_i$ 和 $B_i$，表示一根电线连接的窗户：$A_i$ 是左侧建筑上窗户的高度，$B_i$ 是右侧建筑上窗户的高度。

对于每组测试数据，输出一行，格式为 “Case #$x$: $y$”，其中 $x$ 是测试用例编号（从 1 开始），$y$ 是你看到的交点数量。

**数据范围** - $1 \leqslant T \leqslant 15$。 - $1 \leqslant A_i \leqslant 10^4$。 - $1 \leqslant B_i \leqslant 10^4$。 - 每组测试数据中，所有 $A_i$ 互不相同。 - 每组测试数据中，所有 $B_i$ 互不相同。 - 不存在三根电线在同一点相交。 **小数据范围（9 分，测试点 1 - 可见）** - $1 \leqslant N \leqslant 2$。 **大数据范围（13 分，测试点 2 - 隐藏）** - $1 \leqslant N \leqslant 1000$。 由 ChatGPT 4.1 翻译