#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
#define rep(i,l,r) for(int i=l;i<=r;i++)
int a[N];
int n;
void solve(){
	string s;cin>>s;
	n=s.size();
	s=' '+s;
	int cnt=0;
	char d=s[1];
	int len=1;
	rep(i,2,n){
		if(d!=s[i]){
			a[++cnt]=len;
			len=1;
		}
		else{
			len++;
		}
		d=s[i];
	}
	if(s[1]==s[n]){
		a[1]+=len;
		if(cnt==0){
			cout<<len/2<<endl;return ;
		}
	}
	else{
		a[++cnt]=len;
	}
	int ans=0;bool flag=0;
	rep(i,1,cnt){
		if(a[i]%2==0){
			flag=1;
		}
		ans+=a[i]/2;
	}
	cout<<ans-flag<<endl;
}
int main(){
	int _=1;
	cin>>_;
	while(_--)solve();
	return 0;
}
/*
3
abccbbbbd
abcde
x
*/