직물 정렬

직물은 세 가지 속성으로 표현된다.

• 색상($\mathbf{C}$): 영어 소문자로 이루어진 문자열이며, 직물의 색을 나타낸다.
• 내구도($\mathbf{D}$): 직물의 내구도를 나타내는 정수다.
• 고유 번호($\mathbf{U}$): 직물의 ID를 나타내는 정수다.

아다와 찰스는 Kick Start 직물 공장에서 일한다. 매일 $\mathbf{N}$개의 직물을 받고, 둘 중 한 명이 다음 기준으로 정렬한다.

• 아다는 색상($\mathbf{C}$)의 사전순 오름차순으로 정렬한다.
• 찰스는 내구도($\mathbf{D}$)의 오름차순으로 정렬한다.
• 값이 같으면 고유 번호($\mathbf{U}$)의 오름차순으로 정렬한다.

$\mathbf{N}$개의 직물이 주어졌을 때, 아다가 정렬하든 찰스가 정렬하든 같은 위치에 놓이는 직물의 개수를 구하라.

첫 줄에 테스트 케이스의 수 $\mathbf{T}$가 주어진다. 이어서 $\mathbf{T}$개의 테스트 케이스가 주어진다.

각 테스트 케이스의 첫 줄에는 직물의 개수 $\mathbf{N}$이 주어진다. 이어서 $\mathbf{N}$개의 줄에 문자열 $\mathbf{C_i}$, 정수 $\mathbf{D_i}$, 정수 $\mathbf{U_i}$가 차례로 주어진다. 이는 $i$번째 직물의 색상, 내구도, 고유 번호다.

각 테스트 케이스마다 Case #x: y 형식으로 한 줄을 출력한다. 여기서 $x$는 1부터 시작하는 테스트 케이스 번호이고, $y$는 색상으로 정렬하든 내구도로 정렬하든 같은 위치에 놓이는 직물의 개수다.

• $1 \le \mathbf{T} \le 100$
• $1 \le$ $\mathbf{C_i}$의 길이 $\le 10$
• $\mathbf{C_i}$는 영어 소문자로만 이루어져 있다.
• 서로 다른 두 직물의 $\mathbf{U_i}$는 같지 않다.