#include <bits/stdc++.h>
using namespace std;
char s[100010];
int main(){
    int T;
    scanf("%d", &T);
    for(int tt = 1; tt <= T; tt++){
        scanf("%s", s);
        int len = strlen(s);
        int left, ans;
        bool Swap;
        left = ans = 0, Swap = false;
        if(s[0] == '+') ans++, left++;
        for(int i = 0; i < len; i++){
            if(s[i] == 'a') left++;
            else if(left > 1) left--;
            else if(Swap) Swap = false;
            else if(i == len - 1) ans++;
            else if(s[i+1] == '+') ans++;
            else ans++, i++, Swap=true;
        }
        ans += left - 1;
        //cout << ans << endl;
        if(len >= 2 && s[0] == '+' && s[1] == 'a'){
            int tmp;
            left = tmp = 0, Swap = false;
            swap(s[0], s[1]);
            tmp++;
            for(int i = 0; i < len; i++){
                if(s[i] == 'a') left++;
                else if(left > 1) left--;
                else if(Swap) Swap = false;
                else if(i == len - 1) tmp++;
                else if(s[i+1] == '+') tmp++;
                else tmp++, i++, Swap=true;
            }
            //cout << tmp << endl;
            tmp += left - 1;
            ans = min(ans, tmp);
        }
        printf("Case %d: %d\n", tt, ans);
    }
    return 0;
}