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