올림픽 게임

상근이는 올림픽을 좋아하기도 하고 싫어하기도 한다. 좋아하는 이유는 다양한 스포츠 경기를 볼 수 있기 때문이고, 싫어하는 이유는 여러 경기가 동시에 열려 모두를 실시간으로 볼 수는 없기 때문이다.

상근이는 방금 올림픽 경기장에 도착했다. 모든 경기의 날짜와 시작 시간, 종료 시간이 주어질 때, 상근이가 실시간으로 볼 수 있는 경기의 최대 개수를 구하여라.

규칙은 다음과 같다.

• 상근이는 경기의 시작 시간에 경기장에 들어가고, 종료 시간에 나온다.
• 한 경기를 보는 도중에 다른 경기를 보려고 경기장을 옮길 수 없다.
• 경기장 사이를 이동하는 데 걸리는 시간은 없다. 따라서 어떤 경기의 종료 시간이 다른 경기의 시작 시간과 같으면, 앞 경기를 끝까지 본 뒤 곧바로 다음 경기를 볼 수 있다.
• 경기가 이미 시작한 뒤에는 그 경기장에 들어갈 수 없다.

첫째 줄에 테스트 케이스의 개수 $n$이 주어진다.

각 테스트 케이스의 첫째 줄에는 경기의 수 $m$ ($1 \le m \le 50000$)이 주어진다. 이어지는 $m$개의 줄에는 각 경기의 정보를 나타내는 세 정수 $d$, $s$, $e$가 주어진다. $d$는 경기가 열리는 날짜, $s$는 시작 시간, $e$는 종료 시간이다. 시간은 hhmm 형식으로 주어지며, 모든 경기는 시작한 날에 끝난다.

각 테스트 케이스마다 먼저 Scenario #i:를 출력한다. 여기서 $i$는 1부터 시작하는 테스트 케이스 번호이다. 그 다음 줄에 상근이가 볼 수 있는 경기의 최대 개수를 출력한다. 각 테스트 케이스의 출력 사이에는 빈 줄을 하나 출력한다.