#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int n,p[500005],len[500005],sr,sl;
string s;
void __(){
    cin>>s;
    n=(int)s.size();
    int cnt=0;
    for(int i=0;i<=n-2;i++){
        if(s[i]!=s[i+1]){
            p[++cnt]=i;
        }
    }
    int tot=0;
    for(int i=1;i<=cnt-1;i++){
        len[++tot]=p[i+1]-p[i];
    }
    if(s[0]!=s[n-1]){
        len[++tot]=p[1]+1;
        len[++tot]=n-1-p[cnt];
    }else{
        len[++tot]=p[1]+n-p[cnt];
    }
    sl=0;
    sr=0;
    int ans=0;
    for(int i=1;i<=tot;i++){
        sr+=len[i]/2;
        ans+=len[i]/2;
    }
    // assert(sr==n);
    if(tot==1){
        cout<<ans<<"\n";
        return;
    }
    for(int i=1;i<=tot;i++){
        sr-=len[i]/2;
        for(int j=1;j<=len[i]-1;j++){
            ans=min(ans,sl+sr+j/2+(len[i]-j)/2);
            // cout<<"F"<<i<<" "<<j<<" "<<sl+sr+j/2+(len[i]-j)/2<<"\n";
        }
        sl+=len[i]/2;
    }
    cout<<ans<<"\n";
    
}
int main(){
    ios::sync_with_stdio(false),cin.tie(nullptr);
    int _;cin>>_;while(_--)__();
}