"sheep" 세기

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

긴 밤 동안 코딩을 하고 난 Charles Pearson Peterson은 좀처럼 잠들지 못하고 있다. 아직 풀고 있는 문제를 계속 생각하고 있기 때문이기도 하지만, 새벽 내내 커피(java)를 너무 많이 마신 탓도 있다. 이런 일이 자주 있어서, Charles는 양을 세는 자신만의 방법을 만들었다. 동물 양이 아니라 단어 "sheep"을 센다. 구체적으로, 그는 여러 단어로 이루어진 목록을 떠올리는데, 그중 상당수는 철자가 "sheep"과 비슷하다. 그리고 그 목록에서 실제로 단어가 정확히 "sheep"인 것이 몇 개인지 센다. Charles는 항상 대소문자를 구분해서 비교하므로 "Sheep"은 일치로 치지 않는다. Charles가 "sheep"을 세는 것을 도와주는 프로그램을 작성하여라.

입력

입력은 여러 개의 테스트 인스턴스로 이루어진다. 첫 번째 줄에는 테스트 인스턴스의 개수를 나타내는 양의 정수 n20n \le 20 하나가 주어진다. 각 테스트 인스턴스의 입력은 두 줄로 이루어진다. 첫 번째 줄에는 양의 정수 m10m \le 10 이 주어지고, 두 번째 줄에는 mm개의 단어가 공백 하나로 구분되어 주어진다. 각 단어의 길이는 10자를 넘지 않는다.

출력

각 테스트 인스턴스마다 다음 형식으로 한 줄을 출력한다:

Case i: This list contains n sheep.

여기서 ii는 테스트 인스턴스의 번호이고(번호는 1부터 시작한다), nn은 해당 인스턴스의 단어 목록에서 단어 "sheep"이 나타나는 횟수이다. 출력하는 줄들 사이에는 빈 줄 하나를 넣어 구분한다.