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

#define int long long 
const int N=5e5+10;
char a[N];
signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
	    string s;	
		cin>>s;
		int n=s.length();
		int ans=0;
		vector<int>v;
		for(int i=0;i<n;)
		{
			int j=i;
			while(s[j]==s[i])j++;
			v.push_back(j-i);
			i=j;
		}
		bool fg=false;
		for(int i=0;i<v.size();i++)
		{
			if(v[i]%2==0)fg=true;
			ans+=(v[i]/2);
		}
		int s1=0,s2=0;
		for(int i=1;i<n;i++)
		{
			if(s[i]!=s[0])
			{
				s1=i+1;
				break;
			}
		}
		for(int i=n-2;i>=0;i--)
		{
			if(s[i]!=s[n-1])
			{
				s2++;
			}else break;
		}
		
		if(fg&&s[0]!=s[n-1])ans--;
		else if(fg&&(s1%2!=1||s2%2!=1))ans--;
		cout<<ans<<endl;
	}
	
	return 0;
}