#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++;
            num = 1;
        }
    }
    for(int i = 1;i < n; i++) {
        if(s[i] == s[0]) sum++;
        else break;
    }
    if(s[n - 1] == s[0]) {
        int sum2 = 0;
        for(int i = n - 1; i >= 1; i--) {
            if(s[i] == s[0]) sum2++;
            else break;
        }
        if(k >= 2 && (sum + sum2) % 2) ans--;
        if(k && sum % 2 == 0 && sum2 % 2 == 0) ans--;
    }
    else if(k) ans--;
    cout<<ans<<endl;
}
int main() {
    int T; cin>>T;
    while (T--) {
        sl();
    }
    
}