케이블 인트라넷

어떤 회사가 아주 높은 두 건물에 나뉘어 있다. 두 건물을 잇는 사내 인트라넷은 여러 개의 케이블로 이루어지고, 케이블 하나는 첫 번째 건물의 창문 하나와 두 번째 건물의 창문 하나를 잇는다.

두 건물을 옆에서 바라본다. 그래서 한 건물은 왼쪽에, 다른 건물은 오른쪽에 놓인다. 왼쪽 건물의 창문은 그 건물 오른쪽 벽면 위의 점으로 보이고, 오른쪽 건물의 창문은 그 건물 왼쪽 벽면 위의 점으로 보인다. 케이블은 왼쪽 건물의 창문과 오른쪽 건물의 창문을 잇는 선분이다.

두 케이블이 창문 하나를 함께 쓰는 일은 없다. 즉 창문 하나에서 나가는 케이블은 많아야 하나다. 그런데 바라보는 자리에서는 몇몇 케이블이 중간에서 서로 교차해 보인다. 교차점 하나에서는 정확히 두 케이블이 만난다.

위 그림에서 검은 원이 교차점이고 흰 원이 창문이다.

보이는 교차점은 몇 개인가?

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어서 $T$개의 테스트 케이스가 주어진다. 각 테스트 케이스의 첫째 줄에는 보이는 케이블의 개수 $N$이 주어진다.

이어지는 $N$개의 줄에는 케이블 하나를 나타내는 두 정수 $A_i$와 $B_i$가 주어진다. 두 수는 이 케이블이 잇는 창문을 뜻한다. $A_i$는 왼쪽 건물 창문의 높이이고, $B_i$는 오른쪽 건물 창문의 높이다.

제한

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

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