#include <iostream>
using namespace std;

int main() {
    int t;
    cin>>t;
    while(t--){
        string s;
        cin>>s;
        int n=s.length();
        int ans=0;
        for(int i=0; i<n-2; i++){
            if(s[i]==s[i+1] && s[i]==s[i+2] && s[i]!='1'){
                ans+=2;
                s[i+1]='1';
                s[i+2]='1';
            }else if(s[i]==s[i+1] && s[i]!='1'){
                ans++;
                s[i+1]='1';
            }else if(s[i]==s[i+2] && s[i]!='1'){
                ans++;
                s[i+2]='1';
            }
        }
        if(s[n-1]==s[n-2] && s[n-1]!='1'){
            ans++;
        }
        cout<<ans<<endl;
    }
}
