#include <bits/stdc++.h>


using namespace std;


int n, ans, k, num, sum;
string s;
void sl() {
    cin>>s; n = s.length(); s += '!'; 
    num = 1; k = 0; sum = 1; ans =0;
    for(int i = 1; i <= n; i++) {
        if(s[i] == s[i - 1])  num++;
        else {
            ans += num / 2; 
            if(num % 2 == 0) k = 1;
            num = 1;
        }
    }
    for(int i = 1;i <= n; i++) {
        if(s[i] == s[0]) sum++;
        else break;
    }
    for(int i = n - 1; i >= 1; i--) {
        if(s[i] == s[0]) sum++;
        else break;
    }
    if(sum < n && sum % 2 && k) ans--;
    cout<<ans<<endl;
}
int main() {
    int T; cin>>T;
    while (T--) {
        sl();
    }
    
}