#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<pair<char,int>>v;
		int k=0;
		for(int i=0;i<n;)
		{
			int j=i;
			while(s[j]==s[i])j++;
			v.push_back({s[i],j-i});
			if((j-i)%2==0)k++;
			ans+=(j-i)/2;
			i=j;
		}
//		bool fg=false;
		int num1=0,num2=0;
		for(int i=0;i<n;i++)
		{
			if(s[i]==s[0])num1++;
			else break;
		}
		for(int i=n-1;i>=0;i--)
		{
			if(s[i]==s[n-1])num2++;
			else break;
		}
		if(s[0]!=s[n-1]&&k)ans--;
		else if(s[0]==s[n-1])
		{
			if(k>=2&&(num1+num2)%2)ans--;
			else if(k>=2&&num1%2==0&&num2%2==0)ans--;
		}
         cout<<ans<<endl;
	}
	
	return 0;
}