Description

一家公司位于两座非常高的建筑物中。连接这两座建筑的公司内部网由许多电线组成，每根电线连接左侧建筑的一扇窗户和右侧建筑的一扇窗户。

你正从侧面观察这些建筑，因此一座建筑在左边，另一座在右边。左侧建筑的窗户在其右墙上显示为一些点，右侧建筑的窗户在其左墙上显示为一些点。电线是连接左侧建筑窗户和右侧建筑窗户的直线段。

你注意到没有两根电线共用一个端点（换句话说，每个窗户最多只连接一根电线）。然而，从你的视角来看，有些电线在中途相交。你还注意到，每个交点恰好有两根电线相交。

在上图中，交点是黑色圆点，窗户是白色圆点。

你能看到多少个交点？

Input Format

输入的第一行是测试用例的数量 $T$。接下来有 $T$ 组测试数据。每组测试数据的第一行为一个整数 $N$，表示你看到的电线数量。

接下来的 $N$ 行，每行包含两个整数 $A_i$ 和 $B_i$，表示一根电线连接的窗户：$A_i$ 是左侧建筑上窗户的高度，$B_i$ 是右侧建筑上窗户的高度。

Output Format

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

2
3
1 10
5 5
7 7
2
1 1
2 2

Case #1: 2
Case #2: 0

Hint

数据范围

• $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 翻译