#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <queue>
#include <cmath>
#include <cstring>

using ll = long long;

string s;

bool judge()
{
	for (int i = 1;i < s.size();i++)
		if (s[i] != s[0])
			return false;
	return true;
}

void solve()
{
	cin >> s;
	if (judge())
	{
		cout << s.size() / 2 << '\n';
		return;
	}
	int ans = 0;
	int now = 1;
	int ft = 0, ed = 0;
	for (int i = 1;i < s.size();i++)
	{
		if (s[i] == s[i - 1]) now++;
		else
		{
			ans += now / 2;
			if (ft == 0) ft = now;
			ed = now;
			now = 1;
		}
	}
	ans += now / 2;
	if (ft == 0) ft = now;
	ed = now;
	now = 1;
	if (ans == 0) cout << 0 << '\n';
	else
	{
		if (s[0] == s[s.size() - 1])
		{
			if (ft % 2 == 0 && ed % 2 == 0) cout << max(ans - 1, 1) << '\n';
			else cout << ans << '\n';
		}
		else
		{
			if (ft % 2 == 1 && ed % 2 == 1) cout << ans << '\n';
			else cout << max(ans - 1, 1) << '\n';
		}
	}
}

int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int T = 1;
	cin >> T;
	while (T--)
	{
		solve();
	}
	return 0;
}