uva12820測資A

Input:
2
ada
bbacccd
2
illness
a
5
mammal
needed
papaya
referee
senselessness
4
quit
akkfffzz
wksksgggg
kkkkkkkkkkkkkkkkkkkkkkkkkkk
3
addddddddddddddddd
bbeeeegggggggggggggggggggggg
bbeeggggggggggggggggggggeegg
4
zzfhhaaa
aabbbcccc
aabccbbcc
bbbccffffffffffccfffff
7
abbccc
abcbcc
cbaccb
ddddabbccc
cbdccddbda
abbcccddddeeeeeffffffggggggg
degabbceffccddggfffgdeeggefg
5
fghjkjjhkjhgjhg
aabbccdeeebc
azxdftgyb
aabccdxbe
iiuytttzzzzytt
3
ttgdxxxxyyyfgghdfxxyyyyyyyyyy
dfghdfhgsssjjjjhfghssjjjjjjj
hgfhgxxxxxxxwwwwfhgfhgxxwwww
1
adsdfsasfaksdl
2
zzazz
ddf
3
vvvvvvvvv
ddsdfsfghylkk
jhtagrjywer
2
aabbbbbbbbddd
xyz
21
rtryuy
tavcsrewqetmmm
cccvvbbbbdddddd
bbaccasdfcdxjdla
lkjgasdffsrw
dsfesasdfswfz
owewerwerrgvxdrw
include
yynnnx
omaga
ouo
vovov
adaggdagadgadga
dog
test
infoinfini
fffffffffffaa
bbba
pppovo
membem
zaaaaz
4
adfks
kkdk
kskfgdldddd
sls
Output:
Case 1: 1
Case 2: 0
Case 3: 5
Case 4: 0
Case 5: 3
Case 6: 3
Case 7: 7
Case 8: 1
Case 9: 0
Case 10: 0
Case 11: 2
Case 12: 0
Case 13: 1
Case 14: 11
Case 15: 2