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

#define i32 int
#define i64 long long
#define u32 unsigned int
#define u64 unsigned long long 
#define f32 float
#define f64 double
#define vec vector
#define F0R(i, e) for(i32 i = 0; i<e; i++)
#define FOR(i, s, e) for(i32 i = s; i<e; i++)
#define F0Rd(i, e) for(i32 i = e-1; i>=0; i--)
#define FORd(i, s, e) for(i32 i = e-1; i>=s; i--)
#define TRAV(v, g) for(auto v: g)

const i32 INF_32 = INT32_MAX/3;
const i64 INF_64 = INT64_MAX/3;

void solve() {
    string s; 
    cin >> s;

    i32 n = s.size();

    i32 ans = 0;

    i32 cur = 0;

    F0R(i, n/2) {
        i32 equal = true;
        FOR(j, cur, i+1) {
            i32 oj = n-cur-1-(i-cur)+j-cur;
            if(s[j] != s[oj]) {
                equal = false;
                break;
            }
        }
        if(equal) {
            cur = i+1;
            ans += 2;
        }
    }
    if(cur<(n+1)/2) {
        ans += 1;
    }

    cout << ans << endl;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    i32 t = 1;
    cin >> t;

    while(t--) {
        solve();
    }

    return 0;
}