t = int(input())
for u in range(t):
    c = input()
    strings = []
    current = 'potato'
    for i in c:
        if i == current:
            strings[-1] += 1
        else:
            current = i
            strings.append(1)
    if c[0] == c[-1] and len(strings) > 1:
        a = strings.pop()
        strings[0] += a
    
    if len(strings) == 1:
        ans = (len(c)+1)//2
    else:
        ans = sum(n//2 for n in strings)
    
    print('Case #' + str(u+1) + ':', ans)