T = int(input())
for case in range(1,T+1):
    C = list(input().strip())
    # print(''.join(map(str,C)))

    dp = {(c,c) : 0 if c == C[0] else 1 for c in 'RPS'}
    # print(dp)
    for c in C[1:]:
        new_dp = {}
        for (cl,cr),v in dp.items():
            for new_cr in 'RPS':
                if new_cr == cr: continue
                new_v = v + (0 if new_cr == c else 1)
                if (cl,new_cr) in new_dp:
                    new_dp[(cl,new_cr)] = min(new_dp[(cl,new_cr)], new_v)
                else:
                    new_dp[(cl,new_cr)] = new_v
        dp = new_dp

    ans = float('inf')
    for (cl,cr),v in dp.items():
        if cl != cr:
            ans = min(ans,v)

    print(f"Case #{case}: {ans}")