/*
对于一坨颜色块(a)。
我们需要a/2的步数。
维护一下走了。
*/
#include<bits/stdc++.h>
using namespace std;
int cas,n,ans,now,lef,rig;
char s[1000010];
int main()
{
	scanf("%d",&cas);
	while(cas--)
	{
		scanf("%s",s+1);
		n=strlen(s+1);
		for(int i=1;i<=n;++i)	s[i+n]=s[i];
		now=0;
		for(int i=1;i<n;++i)
		{
			if(s[i]==s[i+1])
			{
				++now;
				++i;
			}
		}
		lef=1;
		while(s[lef+1]==s[1]&&lef<n)	++lef;
		rig=1;
		while(s[n-rig]==s[n]&&rig<n)	++rig;
		ans=now;
		for(int i=2;i<=n;++i)
		{
			now-=(lef/2);
			--lef;
			if(!lef)
			{
				lef=1;
				while(s[lef+i]==s[i]&&lef<n)	++lef;
			}
			else	now+=(lef/2);
			if(s[i+n-1]==s[i+n-2])
			{
				++rig;
				if(rig%2==0)	++now;
			}
			else	rig=1;
			ans=min(ans,now);
		}
		printf("%d\n",ans);
	}
	return 0;
}