#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;cin>>t;
    while(t--){
        string s;cin>>s;
        int n=s.length();
        bool f=0;int ans=0;
        int cnt=1;
        for(int i=n-2;i>=0;i--) if(s[i]==s[n-1]) cnt++;else break;
        if(cnt==n) cout<<n/2<<'\n';
        else{
            int lst=n-1;int ed=n-cnt;
            for(int i=0;i<ed;i++){
                if(s[i]==s[lst]) cnt++;
                else lst=i,ans+=cnt/2,f|=(cnt%2==0),cnt=1;
            }
            ans+=cnt/2,f|=(cnt%2==0);
            cout<<ans-f<<'\n';
        }
    }
}