#include<iostream>
#include<string>
using namespace std;
int  LCS(string a,string b,int n);
int main()
{
int N;
cin>>N;
if(0<N&&N<100)
{
for(int i=0;i<N;i++)
{
string s;
cin>>s;
if(s.length()<1000)
{
string ds;
for(int j=0,k=s.length()-1;j<s.length();j++,k–)
{
ds[j]=s[k];
}
int n=s.length();
int l=LCS(s,ds,n);
cout<<s.length()-l<<endl;
}
}
}
return 0;
}
int  LCS(string *a,string *b,int n)
{
int s[1000][1000]={0};
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(a[i-1]==b[j-1])
s[i][j]=s[i-1][j-1]+1;
if(a[i-1]!=b[j-1])
{
if(s[i][j-1]>s[i-1][j])
s[i][j]=s[i][j-1];
else
s[i][j]=s[i-1][j];
}
}
}
return s[n][n];
}