Считаем овец
После долгой ночи программирования Чарльз Пирсон Петерсон не может уснуть. Это не только из-за того, что он продолжает обдумывать задачу, над которой работает, но и потому, что выпил слишком много кофе. Это случается часто, поэтому Чарльз разработал метод подсчета овец. Не настоящих животных, а слова. Он думает о списке слов, многие из которых похожи на "sheep", и считает, сколько из них на самом деле являются словом "sheep". Чарльз всегда учитывает регистр, поэтому "Sheep" не считается совпадением. Ваша задача — написать программу, которая поможет Чарльзу подсчитать количество слов "sheep".
Входные данные
Ввод состоит из нескольких наборов данных. Первая строка содержит одно положительное целое число n ≤ 20, которое обозначает количество наборов данных. Для каждого набора данных ввод состоит из двух строк. Первая строка содержит положительное целое число m ≤ 10, а вторая строка содержит m слов, разделенных пробелами, каждое из которых имеет не более 10 символов.
Выходные данные
Для каждого набора данных вы должны вывести одну строку в формате:
Case i: This list contains n sheep.
Здесь i — это номер набора данных (нумерация начинается с 1), а n — количество раз, когда слово "sheep" встречается в списке слов для данного набора данных. Строки вывода должны быть разделены одной пустой строкой.