#include<iostream>
#include<string>
using namespace std;
string s,s1;
int lens,lens1;
int LCS(int i,int j)
{
if(i>=lens||j>=lens1)
return 0;
if(s[i]==s1[j])
return 1+LCS(i+1,j+1);
else
return LCS(i+1,j)>LCS(i,j+1)?LCS(i+1,j):LCS(i,j+1);
}
int main()
{
int N;
cin>>N;
if(0<N&&N<100)
{
for(int i=0;i<N;i++)
{
cin>>s;
if(s.length()<=1000)
{
for(int j=0,k=s.length()-1;j<s.length();j++,k–)
s1[j]=s[k];
lens=s.length();
lens1=s1.length();
int l=LCS(0,0);
cout<<lens-l<<endl;
}
}
}
}