#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int c=0;
        string s;
        cin>>s;
       int prev=1;
       for(int i=1;i<s.length();i++)
       {
           if(s[i]==s[i-1])
           {
               s[i]='#';
               c++;
               prev++;
           }
           else if(i>1&&s[i]==s[i-2])
           {
               s[i]='#';
               c++;
               prev++;
           }
       }
       cout<<c<<endl;
    }
}
