#include<bits/stdc++.h>
using namespace std;
 
string str; // input string
string rev; // reverse of the input string
int dp[50][50]; // LCS 2-d array
 
// return length of LCS between string a and string b
int LCS(string a, string b)
{
    memset(dp, 0, sizeof dp);
    int a_len = a.length();
    int b_len = b.length();
 
    for(int i=1; i<=a_len; i++){
        for(int j=1; j<=b_len; j++){
            if(a[i-1]==b[j-1]){
                dp[i][j] = dp[i-1][j-1] + 1;
            }
            else{
                dp[i][j] = max(dp[i-1][j], dp[i][j-1]);
            }
        }
    }
 
    return dp[a_len][b_len];
}
 
void solve()
{
    cin>>str;
    rev = str;
    reverse(rev.begin(), rev.end());
    int lcs = LCS(str, rev);
    cout<< str.length() - lcs <<endl;
}
 
int main()
{
    ios_base::sync_with_stdio(0);
 
    int t=1; cin>>t;
    while(t--){
        solve();
    }
 
    return 0;
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnN0cmluZyBzdHI7IC8vIGlucHV0IHN0cmluZwpzdHJpbmcgcmV2OyAvLyByZXZlcnNlIG9mIHRoZSBpbnB1dCBzdHJpbmcKaW50IGRwWzUwXVs1MF07IC8vIExDUyAyLWQgYXJyYXkKCi8vIHJldHVybiBsZW5ndGggb2YgTENTIGJldHdlZW4gc3RyaW5nIGEgYW5kIHN0cmluZyBiCmludCBMQ1Moc3RyaW5nIGEsIHN0cmluZyBiKQp7CiAgICBtZW1zZXQoZHAsIDAsIHNpemVvZiBkcCk7CiAgICBpbnQgYV9sZW4gPSBhLmxlbmd0aCgpOwogICAgaW50IGJfbGVuID0gYi5sZW5ndGgoKTsKCiAgICBmb3IoaW50IGk9MTsgaTw9YV9sZW47IGkrKyl7CiAgICAgICAgZm9yKGludCBqPTE7IGo8PWJfbGVuOyBqKyspewogICAgICAgICAgICBpZihhW2ktMV09PWJbai0xXSl7CiAgICAgICAgICAgICAgICBkcFtpXVtqXSA9IGRwW2ktMV1bai0xXSArIDE7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgIGRwW2ldW2pdID0gbWF4KGRwW2ktMV1bal0sIGRwW2ldW2otMV0pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiBkcFthX2xlbl1bYl9sZW5dOwp9Cgp2b2lkIHNvbHZlKCkKewogICAgY2luPj5zdHI7CiAgICByZXYgPSBzdHI7CiAgICByZXZlcnNlKHJldi5iZWdpbigpLCByZXYuZW5kKCkpOwogICAgaW50IGxjcyA9IExDUyhzdHIsIHJldik7CiAgICBjb3V0PDwgc3RyLmxlbmd0aCgpIC0gbGNzIDw8ZW5kbDsKfQoKaW50IG1haW4oKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwoKICAgIGludCB0PTE7IGNpbj4+dDsKICAgIHdoaWxlKHQtLSl7CiAgICAgICAgc29sdmUoKTsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=

NAphbmFzZGFkCmFiY2QKYWJhCmdlZWtzCg==

4
anasdad
abcd
aba
geeks