#include<bits/stdc++.h>
using namespace std;

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