#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

char str[110];
int dp[110][2]; //ij=0caplocks1

int main(){
    int t, l, i;
    cin >> t;
    while(t --){
        memset(dp, 0, sizeof(dp));
        dp[0][0] = 0;
        dp[0][1] = 1;
        scanf("%s", str);
        l = strlen(str);
        for(i = 0; i <= l-1; i ++){ //0i-1
            if(str[i] >= 'A' && str[i] <= 'Z'){
                dp[i+1][0] = min(dp[i][0] + 2, dp[i][1] + 2);
                dp[i+1][1] = min(dp[i][0] + 2, dp[i][1] + 1);
            }
            else{
                dp[i+1][0] = min(dp[i][0] + 1, dp[i][1] + 2);
                dp[i+1][1] = min(dp[i][0] + 2, dp[i][1] + 2);
            }
        }
        cout << min(dp[l][0], dp[l][1] + 1) << endl;
    }
    return 0;
}