로프 인트라넷

한 회사가 아주 높은 건물 두 채를 쓴다. 두 건물을 잇는 사내 인트라넷은 여러 가닥의 선으로 이루어져 있고, 각 선은 왼쪽 건물의 창문 하나와 오른쪽 건물의 창문 하나를 연결한다.

이 건물을 옆에서 바라본다고 하자. 왼쪽 건물의 창문은 그 건물 오른쪽 벽 위의 점으로 보이고, 오른쪽 건물의 창문은 그 건물 왼쪽 벽 위의 점으로 보인다. 선 하나는 왼쪽 벽의 점과 오른쪽 벽의 점을 잇는 선분이다.

두 선이 창문 하나를 함께 쓰는 일은 없다. 즉 창문 하나에서 나가는 선은 많아야 한 가닥이다. 그런데 보는 방향에서는 몇몇 선이 중간에서 서로 엇갈리고, 교차점 하나에서는 정확히 두 선만 만난다. 위 그림에서 검은 원이 교차점이고 흰 원이 창문이다.

보이는 교차점이 몇 개인지 세어라.

첫 줄에 테스트 케이스의 수 $T$가 주어진다. 각 테스트 케이스의 첫 줄에는 선의 개수 $N$이 주어진다. 이어지는 $N$개의 줄에는 선 하나를 나타내는 두 정수 $A_i$와 $B_i$가 주어진다. $A_i$는 왼쪽 건물 창문의 높이이고, $B_i$는 오른쪽 건물 창문의 높이이다.

제한

• $1 \le T \le 15$
• $1 \le N \le 1000$
• $1 \le A_i \le 10^4$
• $1 \le B_i \le 10^4$
• 한 테스트 케이스 안에서 $A_i$는 모두 다르다.
• 한 테스트 케이스 안에서 $B_i$는 모두 다르다.
• 세 선이 한 점에서 만나는 일은 없다.

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. x는 1부터 시작하는 테스트 케이스 번호이고, y는 보이는 교차점의 개수이다.