Word Words Wordsz

Windarik, an infamous 008 agent, got a mission to retrieve a world-domination instrument in a top secret government facility. In order to get the passkey number to the place where the instrument is hidden, Windarik had Bowo, another agent, to send him the passkey through a letter.

When the letter arrived, Windarik was surprised because the letter is full of words instead of numbers. Windarik called Bowo to clarify the letter, only to get snapped by Bowo "Idiot! Use your head!". Windarik then realized his stupidity, why would any agent sent a passkey without first encrypting it?

After careful analysis, Windarik discovered that the key to the encryption is located at the last line of the letter which consists of three words: "word words wordsz". These three out of nowhere words seems to be the hint to crack the encrypted message. It did not take a lot of time for Windarik to arrive at a conclusion: he should count how many words in the letter which length is 4, 5 and 6 (associated with "word", "words" and "wordsz" respectively).

The letter is quite long and Windarik is known to be an extremely lazy agent. He commanded you, as an unpaid intern, to do this simple task. Of course he entirely believes that you would not leak this secret information to other agents... would you?

Input

The first line of input contains an integer T (1 ≤ T ≤ 100) the number of cases. Each case begins with an integer N (1 ≤ N ≤ 100) denoting the number of words in the letter. The next N lines each contains a word in lowercase alphabet (a-z) which length is between 1 and 20. The given words might not be unique, but you should treat each of them as different entities (see 1^st sample input for clarity).

Output

For each case, output in a line the "Case #X: A B C" where X is the case number starts from 1, and

• A is the number of words which length is exactly 4.
• B is the number of words which length is exactly 5.
• C is the number of words which length is exactly 6.

3
13
today
i
was
very
very
happy
because
i
met
a
girl
i
like
5
acm
icpc
indonesia
national
contest
5
coding
phase
is
already
over

Case #1: 4 2 0
Case #2: 1 0 0
Case #3: 1 1 1

Explanation for the 1^st sample input.

• There are 8 words with length of 4: very, very, girl, like.
• There are 2 words with length of 5: today, happy.
• There is no word with length of 6