#include<bits/stdc++.h>
using namespace std;
const int N=500005;
int n;
string s;
void solve()
{
    cin>>s;
    n=s.size();
    int len=0;
    for(int i=0;i<n;i++)
        if(s[i]==s[0]) len++;
        else break;
    if(len==n)
    {
        cout<<n/2<<"\n";
        return;
    }
    string t;
    for(int i=len;i<n;i++)
        t+=s[i];
    for(int i=0;i<len;i++)
        t+=s[i];
    s=t;
    int sum=0,del=0;
    for(int i=0,j=0;i<n;i=j)
    {
        while(j<n&&s[i]==s[j]) j++;
        int len=j-i;
        if(len>1) sum+=len/2;
        if(len%2==0) del=max(del,1);
    }
    int ans=sum-del;
    cout<<ans<<"\n";
    return;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    int T;
    cin>>T;
    while(T--)
        solve();
    return 0;
}