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

void solve()
{
	string s;cin>>s;
	int ans=0,res=1,flag=0;
	int f=s.size();
	if(s[0]==s[f-1])
	{
		res++;
		for(int i=f-2;i>=0;i--)
		{
			f=i+1;
			if(s[i]!=s[i+1]) break;
			res++;
		}
	}
	for(int i=1;i<f;i++)
	{
		if(s[i]!=s[i-1])
		{
			ans+=(res)/2;
			if((res)%2==0) flag=1;
			res=0;
		}
		res++;
	}
	
	ans+=(res)/2;
	if((res)%2==0) flag=1;
	if(flag) ans--;
	cout<<ans<<'\n';
}

signed main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int _=1;cin>>_;
	while(_--) solve();
	return 0;
}