#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i = a; i < n; i++)
#define per(i,a,n) for (int i = n - 1; i >= a; i--)
#define pb push_back
#define mp make_pair
#define eb emplace_back
#define all(x) (x).begin(), (x).end()
#define fi first
#define se second
#define endl '\n'
#define SZ(x) ((int)(x).size())
typedef vector<int> vi;
typedef vector<long long> vl;
typedef long long ll;
typedef pair<int,int> pii;
typedef double db;
mt19937 mrand(random_device{}());
int rnd(int x) { return mrand() % x; }
const ll mod = 1000000007;
// head

typedef vector<pii> vp;
string s;

int f(int x) {
	if (x == 1) return 0;
	else if (x == 2) return 1;
	return (x / 2);
}

void solve() {
	cin >> s;
	vp l;
	for (int i = 0, j = 0; i < SZ(s); i++) {
		j = i;
		while (s[i] == s[j] and j < SZ(s)) j++;
		l.eb(j - i, s[i] - 'a');	
 		i = j - 1;
	}
	if (SZ(l) == 1) {
		cout << f(l[0].fi) << endl;
		return;
	}
	if (l.back().se == l[0].se) {
		l[0].fi += l.back().fi;
		l.pop_back();
	}
	ll ans = 0, ok = 0;
	for (auto x : l) {
		ans += f(x.fi);
		ok |= (x.fi % 2 == 0);
	}
	cout << ans - ok << endl;
}

int tc;
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr), cout.tie(nullptr);

	// freopen("qwq.in", "r", stdin);
	// freopen("qwq.out", "w", stdout);

	cin >> tc;
	while (tc -- ) solve();
}