#include<stdio.h>

#include<string.h>

#define maxn 110

char s[maxn];

int min(int x,int y)

{

    return x<y?x:y;

}

int main()

{

    int dp[maxn][];//dp[][0]表示未锁定 dp[][1]表示锁定

    int i,j,t;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%s",s);

        int len=strlen(s);

        for(i=len;i>;i--)

            s[i]=s[i-];

        memset(dp,,sizeof(dp));

        dp[][]=;

        for(i=;i<=len;i++)

        {

            if(s[i]>='A'&&s[i]<='Z')//

            {

                dp[i][]=min(dp[i-][]+,dp[i-][]+);

                dp[i][]=min(dp[i-][]+,dp[i-][]+);

            }

            else

            {

                dp[i][]=min(dp[i-][]+,dp[i-][]+);

                dp[i][]=min(dp[i-][]+,dp[i-][]+);

            }

        }

        int ans=min(dp[len][],dp[len][]+);

        printf("%d\n",ans);

    }

}