#include <bits/stdc++.h>
using namespace std;
using LL = long long;

void solve()
{
    string S, tmp;
    cin >> S;
    if(S.size() == 2 && S[0] == S[1]) {
        cout << 1 << '\n';
        return;
    }
    tmp += S[0];
    for(int i = 1; i < S.size(); i++) {
        if(S[i] == S[i - 1]) tmp += S[i];
        else break;
    }
    S += tmp;

    int ans = 0, cnt = 1, f = 0;
    for(int i = tmp.size() + 1; i < S.size(); i++) {
        if(S[i] == S[i - 1]) cnt++;
        else {
            if(cnt % 2 == 0) f = 1;
            ans += cnt / 2;
            cnt = 1;
        }
    }
    if(cnt % 2 == 0) f = 1;
    ans += cnt / 2;
    cout << ans - f << '\n';
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    while(t--) solve();
    return 0;
}