#include<bits/stdc++.h>

using namespace std;


int main(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int t;
    cin>>t;
    while(t--)
    {
        string s;
        cin>>s;
        int n = s.length(), ans=0;
        for(int i=0;i<n-1;i++)
        {
            if(s[i]==s[i+1] && s[i]!='*')
            {
                ans++;
                s[i+1]='*';
            }
            if(i<n-2)
            {
                if(s[i]==s[i+2] && s[i]!='*')
                {
                    ans++;
                    s[i+2]='*';
                }
            }
        }
        cout<<ans<<"\n";
    }
}