#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include<string.h>
using namespace std;
int main() {
char c[100000];
unsigned long long int a,b,i,j,k,l,temp,count=0;
cin>>a;
for(i=0;i<a;i++)
{
cin>>c;
k=strlen(c);
if(k%2==0)
{
j=k/2;
temp=j;
l=j-1;
for(;temp!=0;)
{
if(c[j]>=c[l])
{
if(c[l]==c[j])
{
l--;
j++;
temp--;
}
else
{
c[j]--;
count++;
}
}
else
{
if(c[l]==c[j])
{
l--;
j++;
temp--;
}
else
{
c[l]--;
count++;
}
}
}
}
else
{
j=k/2;
temp=j;
l=j-1;
j++;
for(;temp!=0;)
{
if(c[j]>=c[l])
{
if(c[l]==c[j])
{
l--;
j++;
temp--;
}
else
{
c[j]--;
count++;
}
}
else
{
if(c[l]==c[j])
{
l--;
j++;
temp--;
}
else
{
c[l]--;
count++;
}
}
}
}
cout<<count<<endl;
count=0;
}
/* Enter your code here. Read input from STDIN. Print output to STDOUT */
return 0;
}
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include<string.h>
using namespace std;
int main() {
char c[100000];
unsigned long long int a,b,i,j,k,l,temp,count=0;
cin>>a;
for(i=0;i<a;i++)
{
cin>>c;
k=strlen(c);
if(k%2==0)
{
j=k/2;
temp=j;
l=j-1;
for(;temp!=0;)
{
if(c[j]>=c[l])
{
if(c[l]==c[j])
{
l--;
j++;
temp--;
}
else
{
c[j]--;
count++;
}
}
else
{
if(c[l]==c[j])
{
l--;
j++;
temp--;
}
else
{
c[l]--;
count++;
}
}
}
}
else
{
j=k/2;
temp=j;
l=j-1;
j++;
for(;temp!=0;)
{
if(c[j]>=c[l])
{
if(c[l]==c[j])
{
l--;
j++;
temp--;
}
else
{
c[j]--;
count++;
}
}
else
{
if(c[l]==c[j])
{
l--;
j++;
temp--;
}
else
{
c[l]--;
count++;
}
}
}
}
cout<<count<<endl;
count=0;
}
/* Enter your code here. Read input from STDIN. Print output to STDOUT */
return 0;
}