Compo

아메드는 대학생 프로그래밍 대회의 시스템 담당자다. 대학 시절 여러 프로그램의 출력을 컴파일도 실행도 없이 곧바로 맞히던 습관 때문에 동료들은 컴파일러를 줄인 별명 Compo로 그를 부른다.

아메드는 여러 대회에서 운영을 도와달라는 요청을 받고 거의 언제나 수락한다. 문제는 시각 $C_l$에 시작해 시각 $C_r$에 끝나는 대회를 맡으면 시작부터 끝까지 그 자리를 지켜야 한다는 점이다.

때때로 두 개 이상의 대회가 겹친다. 한 대회가 끝나기 전에 다른 대회가 시작하면 아메드는 겹치는 대회 중 한 곳에만 갈 수 있고, 그러면 대회 운영자들이 아메드를 데려가겠다고 서로 싸운다.

시간이 겹치는 두 대회의 운영자는 서로 한 번 싸운다. 따라서 어떤 대회가 다른 $M$개의 대회와 겹치면 그 대회의 운영자는 $M$번 싸우고, 전체 싸움의 횟수는 시간이 겹치는 대회 쌍의 개수와 같다. 한 대회가 끝나는 시각이 다른 대회가 시작하는 시각과 정확히 같은 경우에도 두 대회는 겹치는 것으로 본다. 아메드가 그렇게 빠르지는 않다.

대회의 수와 각 대회의 시작 시각, 끝 시각이 주어진다. 싸움이 몇 번 일어나는지 세어라.

첫째 줄에 테스트 케이스의 수 $T$가 주어진다 ($1 \le T \le 100$).

각 테스트 케이스의 첫째 줄에 대회의 수 $N$이 주어진다 ($1 \le N \le 10^5$). 이어지는 $N$개의 줄에 각 대회의 시작 시각 $C_l$과 끝 시각 $C_r$이 공백으로 구분되어 주어진다 ($1 \le C_l \le C_r \le 10^9$).

각 테스트 케이스마다 Case n: R 형식으로 한 줄씩 출력한다. $n$은 1부터 시작하는 테스트 케이스 번호이고, $R$은 그 테스트 케이스에서 일어나는 싸움의 횟수다.

$R$은 32비트 정수 범위를 넘을 수 있다.