Moist (Small1)

모이스트는 피겨 스케이팅 트레이딩 카드를 모은다. 카드가 계속 늘어나 이제는 한 무더기로 쌓아 두기 어려울 만큼 많아졌다. 필요할 때 원하는 카드를 바로 찾으려면 카드를 사전순으로 정리해야 한다.

문제는 모이스트가 카드를 직접 집을 수 없다는 점이다. 카드가 손에서 자꾸 미끄러지고, 땀 때문에 카드가 영구적으로 상한다. 그중에는 값비싼 카드도 있다. 그래서 모이스트는 호러블 박사를 설득해 정렬 로봇을 만들었다. 호러블 박사는 로봇이 정렬 과정에서 카드를 한 장 옮길 때마다 $1을 받도록 만들어 두었다.

로봇의 정렬 방식은 아주 원시적이다. 로봇은 카드 더미를 위에서 아래로 훑는다. 바로 앞 카드보다 사전순으로 작은 카드를 만나면 그 카드를 위쪽 더미의 제자리로 옮긴다. 이 동작에 $1이 들고, 로봇은 이어서 아래쪽으로 계속 훑으며 카드를 한 장씩 옮긴다. 더미 전체가 위에서 아래로 사전순이 되면 정렬이 끝난다.

모이스트는 수중에 돈이 거의 없지만, 카드를 정리해 두는 일이 남은 유일한 즐거움이다. 로봇으로 카드 더미를 정렬하는 데 드는 비용을 구하라.

첫 줄에 테스트 케이스의 수 $T$가 주어진다. 이어서 $T$개의 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 줄에는 정수 $N$이 주어지고, 다음 $N$개의 줄에는 카드 더미의 위에서 아래 순서대로 피겨 스케이팅 선수의 이름이 한 줄에 하나씩 주어진다.

제한

• $1 \le T \le 100$
• $1 \le N \le 10$
• 이름은 알파벳 문자와 공백 문자로만 이루어진다.
• 이름의 길이는 100자 이하이다.
• 이름은 공백으로 시작하지 않고 공백으로 끝나지도 않는다.
• 같은 테스트 케이스 안에서 같은 이름이 두 번 나오지 않는다.
• 사전순 비교에서는 공백 문자가 가장 앞이고, 그다음이 대문자, 그다음이 소문자이다.

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $y$는 로봇으로 카드 더미를 정렬하는 데 드는 비용을 달러 단위로 나타낸 값이다.