一家公司位于两栋非常高的建筑中。连接这两栋建筑的公司内网由许多电线组成，每一根电线连接左侧建筑的一个窗口和右侧建筑的一个窗口。 你从侧面观察这两栋建筑，其中一栋在左，另一栋在右。左侧建筑的窗口被视为其右墙上的点，右侧建筑的窗口被视为其左墙上的点。电线是连接左侧建筑窗口和右侧建筑窗口的直线段。

你注意到没有两条电线共享同一个端点（换句话说，每个窗口最多连出一根电线）。然而，从你的视角来看，一些电线在半空中相交。你还注意到每个交点处恰好有两条电线相交。 在上图中，交点是黑色圆圈，而窗口是白色圆圈。 你看到了多少个交点？

输入格式

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

接下来的 $N$ 行，每行描述一根电线，包含两个整数 $A_i$ 和 $B_i$。它们描述了该电线连接的窗口：$A_i$ 是左侧建筑窗口的高度，$B_i$ 是右侧建筑窗口的高度。

输出格式

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

样例

输入格式 1

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

输出格式 1

Case #1: 2
Case #2: 0