#include "bits/stdc++.h"

using ll = long long;
using namespace std;

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

    int n = (int)s.size();

    int l = 0, r = n - 1;

    int ans = 0;

    while (l <= r) {
        bool ok = false;

        for (int k = 1; k < r - l + 1; k++) {
            if (l + k - 1 < r - k + 1 && s.substr(l, k) == s.substr(r - k + 1, k)) {
                l += k;
                r -= k;
                ans += 2;
                ok = true;
                break;
            }
        }

        if (!ok) {
            ans += 1;
            break;
        }
    }

    cout << ans << '\n';
}

signed main() {
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#else
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
#endif

    int t;
    cin >> t;

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