#include<bits/stdc++.h>

using namespace std;

#define fi first
#define se second
#define pb push_back
#define sz size()
#define ll long long
#define FOR(i, a, b) for(int i = a; i <= b; i++)
#define FORD(i, a, b) for(int i = a; i >= b; i--)
#define F(i, a, b) for(int i = a; i < b; ++i)
#define FD(i, a, b) for(int i = a; i > b; --i)
#define faster() ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL);
#define vi vector<int>
#define vll vector<ll>
#define all(x) (x).begin(), (x).end()

void solve()
{
	string s;
	cin>>s;
	int n=s.length();
	s=' '+s;
	vector <int> pre;
	int cnt=1;
	for(int i=2;i<=n;i++){
		if(s[i]==s[i-1]){
			cnt++;
		}
		else{
			pre.pb(cnt);
			cnt=1;
		}
	}
	if(!pre.empty()&&s[1]==s[n])pre[0]+=cnt;
	else pre.push_back(cnt);
	int k=0,res=0;
	for(int x:pre){
		//cout<<x<<" ";
		res+=x/2;
		if(x%2==0&&pre.sz>=2) k=1;
	}
	cout<<res-k<<"\n";
}

int main()
{
	faster();
	int t;
	cin >> t;
	while(t--)
	{
		 solve();
	}
	return 0;
}