uva12820測資B

Input:
2
bjjdgggggdd
m
2
mjffxyxyxxfffmffm
lllkkkllklklks
3
aaaaaaaaaaaa
aaaabbbb
qedqe
8
chpofhqwd
pppppppdqqqqqqqqqqqqqqq
yfddffffddddddeedddddd
izfkkvbtpfhkfaamfpkvxswgzg
szzfmmwwwwwwwwwuiowsqsk
mwjmmmmmmmmmmmmmmmmm
hkxwxxxxxxxxxyjyagfryptpyowyd
olkdgqiswgqujasctltttttttttt
4
eeeeammaayyyytttttyyyyyyy
vvvvvvaddd
quwqxxyxyxyxxyxywwuuwqq
qqqqqqqqqqqqqqqqqqqqqq
25
jhdhjqxnftkkypwndnuizzzzzz
txxxxxltxxzzzzzzzzzzz
sbbsbsbzzzzzzzz
tepjntvigoerldpeyrewvopzzzz
mglwhuvruxykrnkxtpdeopuh
ggggggggggzzzzzzzzzzzzzzzzz
tijzoptnvlkhyvxhwaiochl
jjettetejetejtjetetetteteettj
wwwwwwwhwxxxxxxxx
kkppkuxxxxxxkkpppkkp
jxoasdf
nnnnnnna
usdvrjseptfcnakqeihosb
asaaaassssassafsasaafafffafssf
sfkfffkskfffkfffk
mhhmhhhhhmmhmmmhmmmhmhm
zjqjqqck
mmepemecemcemmepccpemmecppeeep
phshbbbbhshbhhbbbhbbnbshbpsh
vvzllzvvllv
pyepaqpczpwycdkdoogprfddcr
rctprnx
hbhhhbhhbbhbbhbbbhhhbh
qqqqiiqiqqqqqq
rccrcprprrcrrrrccrprprcc
6
abd
zzzzzzzaaaazzzzzzz
cdddekeedk
adbbbbbbbbbbbbbbbada
pffgfgwjqqqqqqqqq
rrrrrsdfsdk
5
kmltcsavncofjqeuayfqajazzzzzz
wrrrwwpxpwrrwrwrwwwwwra
vwxdeqjsjgzgjlfbjdzqcfoxxxxxx
rsijovagqcznhbtgyaawdhczhoqt
trttrrtxxyrrrrttxxtttr
1
iurizuuuizvuzvuzzu
1
ywtbdxmjjspxadoaiaqhaku
2
adbddb
jnnjjjjdddnjnnd
3
abbcccffffgggggggddddeeeeeff
degabbcedggfffgdeegffccdgefg
degafgdeegffccdgbbcedggffefg
4
degafgfccdggffefgdeegbbcedgf
aayayaayayaaaayaya
jvrygdnebntnwnjzhvzadlxhtcfsps
cjcvccvvcvivvvcccccicvvic
3
jncjmztywl
isisisiiscssiciiimcsccicim
fjrxdyqhsgefivcvr
2
uuiuiiuuuyyizzzzzzzzzzz
uuzzzzuuuyyizzziuiizzzz
Output:
Case 1: 1
Case 2: 2
Case 3: 0
Case 4: 2
Case 5: 2
Case 6: 14
Case 7: 3
Case 8: 1
Case 9: 1
Case 10: 0
Case 11: 2
Case 12: 3
Case 13: 3
Case 14: 1
Case 15: 2