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

//  The 2024 ICPC Kunming Invitational Contest

/*
    Hint:
    1.将偶数段分开为奇数段，会使得ans - 1.
*/

void sol(){
    std::string s;
    std::cin>>s;

    std::vector<std::pair<char, int>>vec;
    const int n = s.length();

    for(int i = 0, j;i < n;i = j){
        j = i + 1;
        while(j < n && s[i] == s[j]) j++;
        vec.push_back({s[i], j - i});    
    }

    if(vec.size() == 1){
        auto [_, l] = vec[0];
        std::cout<<l / 2<<"\n";
        return ;
    }

    if(vec[0].first == vec.back().first){
        vec[0].second += vec.back().second;
        vec.pop_back();
    }

    int ans = 0, ok = 0;
    for(auto [_, l] : vec){
        ans += l / 2;
        ok |= (l % 2 == 0);
    }

    std::cout<<ans - ok<<"\n";
}

int main(){
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t = 1; std::cin>>t;
    while(t--) sol();  
    return 0;
}