#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main(void)
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    ll t;
    cin >> t;
    while (t--)
    {
        map<char,ll>mp;
        string s;
        cin >> s;
        ll len = s.size();
        ll ans = 0;
        ll cnt = 1;
        ll f = 0;
        for (ll i = 0; i < len - 1; i++)
        {
            mp[s[i]]++;
            if (s[i] == s[i + 1])
            {
                cnt++;
            }
            else
            {
                if (cnt % 2 == 0)
                    f++;
                ans += cnt / 2;
                cnt = 1;
            }
        }
        if(cnt%2==0)
            f++;
        ans+=cnt/2;
        mp[s[len-1]]++;
        if(ans==0)
            cout<<0<<'\n';
        else if (len == 1)
            cout << 0 << '\n';
        else if(mp.size()==1)
            cout<<ans<<'\n';
        else if (s[0] != s[len - 1])
        {
            if (f)
                cout << ans - 1 << '\n';
            else
                cout << ans << '\n';
        }
        else
        {
            ll cnt1=1,cnt2=1;
            for (ll i = 0; i < len - 1; i++)
            {
                if (s[i] == s[i + 1])
                {
                    cnt1++;
                }
                else
                {
                    break;
                }
            }
            for(ll i=len-1;i>0;i--)
            {
                if(s[i]==s[i-1])
                    cnt2++;
                else
                    break;
            }
            ll sum=cnt1+cnt2;
            if(sum%2==0)
            {
                if(cnt&1)
                {
                        cout<<ans<<'\n';
                }
                else
                {
                    cout<<ans-1<<'\n';
                }
            }
            else
            {
                if(f>=2)
                {
                    cout<<ans-1<<'\n';
                }
                else
                    cout<<ans<<'\n';
            }
        }
    }
}