import sys
input = sys.stdin.readline

T=int(input())
for tests in range(T):
    C=list(input().strip())
    ANS=1<<60

    for i in range(len(C)):
        CX=C[i:]+C[:i]
        score=0

        for j in range(len(CX)):
            if CX[j]==CX[j-1]:
                CX[j]="X"
                score+=1
        ANS=min(ANS,score)

    print("Case #"+str(tests+1)+": "+str(ANS))