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

#define NAME "Hoang Hoang Tuan"
#define endl '\n'
#define LL long long

signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin >> t;

    while (t--)
    {
        string s;
        cin >> s;

        int N = s.size(), ok = 0;
        for (int i = 1; i < s.size(); i++)
        {
            if (s[i] != s[i - 1])
                ok = 1;
        }
        if (ok == 0)
        {
            cout << N / 2 << "\n";
            continue;
        }
        vector<int> v;
        int cnt = 1;
        for (int i = 1; i < N; i++)
        {
            if (s[i] == s[i - 1])
            {
                cnt++;
            }
            else
            {
                v.push_back(cnt);
                cnt = 1;
            }
        }
        v.push_back(cnt);
        if (s[0] == s[s.size() - 1])
        {
            int a = 0, b = 0;
            a = v[0];
            v.erase(v.begin());
            if (!v.empty())
                b = v[v.size() - 1];
            if (!v.empty())
                v.erase(v.begin() + v.size() - 1);
            v.push_back(a + b);
        }
        int check = 0, res = 0;
        for (int i = 0; i < v.size(); i++)
        {
            if (v[i] % 2 == 0)
                check = 1;
            if (v[i] != 1)
                res = res + (v[i]) / 2;
        }

        cout << res - check << "\n";
    }

    return 0;
}
/* Take Off Toward Your Dream! */