/* package whatever; // don't place package name! */
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
int tc
= Integer.
parseInt(br.
readLine());//I get Numberformat Exception here for(int i=0;i<tc;i++) // Even if my inputs are on separate lines
{
String original
= br.
readLine(); palindrome(original);
}
}
public static void palindrome
(String original
) {
int length = original.length();
for ( int i = length - 1 ; i >= 0 ; i-- )
reverse = reverse + original.charAt(i);
if (original.equals(reverse))
{
}
else
{
char[] org = original.toCharArray();
int len = org.length;
int mid = len / 2;
if(len % 2 == 0)
{
char[] front = new char[mid];
char[] back = new char[mid];
for(int i=0;i<mid;i++)
{
front[i] = org[i];
}
int j=0;
for(int i=len-1;i>=mid;i--)
{
back[j] = org[i];
j++;
while(j > mid)
{
break;
}
}
change(front,back,mid);
}
else
{
char[] front = new char[mid];
char[] back = new char[mid];
for(int i=0;i<mid;i++)
{
front[i] = org[i];
}
int j=0;
for(int i=len-1;i>mid;i--)
{
back[j] = org[i];
j++;
while(j > mid)
{
break;
}
}
change(front,back,mid);
}
}
}
public static void change(char[] front,char[] back,int len)
{
int count =0;
for(int i =0;i<len;i++)
{
if(front[i] != back[i] )
{
count += (back[i] - front[i]);
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEuaW8uQnVmZmVyZWRSZWFkZXI7CmltcG9ydCBqYXZhLmlvLklPRXhjZXB0aW9uOwppbXBvcnQgamF2YS5pby5JbnB1dFN0cmVhbVJlYWRlcjsKCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUKewpwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB0aHJvd3MgSU9FeGNlcHRpb257CiAgICBCdWZmZXJlZFJlYWRlciBiciA9IG5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CiAgICBpbnQgdGMgPSBJbnRlZ2VyLnBhcnNlSW50KGJyLnJlYWRMaW5lKCkpOy8vSSBnZXQgTnVtYmVyZm9ybWF0IEV4Y2VwdGlvbiBoZXJlCiAgICBmb3IoaW50IGk9MDtpPHRjO2krKykgICAgICAgICAgICAgICAgICAgIC8vIEV2ZW4gaWYgbXkgaW5wdXRzIGFyZSBvbiBzZXBhcmF0ZSBsaW5lcwogICAgICAgIHsKICAgIFN0cmluZyBvcmlnaW5hbCA9IGJyLnJlYWRMaW5lKCk7CiAgICBwYWxpbmRyb21lKG9yaWdpbmFsKTsKICAgICAgICB9CiAgICAgICB9CgpwdWJsaWMgc3RhdGljIHZvaWQgcGFsaW5kcm9tZShTdHJpbmcgb3JpZ2luYWwpCnsKICAgICBTdHJpbmcgcmV2ZXJzZT0iIjsKICAgIGludCBsZW5ndGggPSBvcmlnaW5hbC5sZW5ndGgoKTsKICAgICAgICBmb3IgKCBpbnQgaSA9IGxlbmd0aCAtIDEgOyBpID49IDAgOyBpLS0gKQogICAgICAgIHJldmVyc2UgPSByZXZlcnNlICsgb3JpZ2luYWwuY2hhckF0KGkpOwogICAgaWYgKG9yaWdpbmFsLmVxdWFscyhyZXZlcnNlKSkKICAgIHsKICAgICBTeXN0ZW0ub3V0LnByaW50bG4oMCk7CiAgICB9CiAgICBlbHNlCiAgICAgewogICAgICAgICAgY2hhcltdIG9yZyA9IG9yaWdpbmFsLnRvQ2hhckFycmF5KCk7CiAgICAgICAgICBpbnQgbGVuID0gb3JnLmxlbmd0aDsKICAgICAgICAgIGludCBtaWQgPSBsZW4gLyAyOwoKICAgICAgICAgIGlmKGxlbiAlIDIgPT0gMCkKICAgICAgICAgIHsKICAgICAgICAgICAgY2hhcltdIGZyb250ID0gbmV3IGNoYXJbbWlkXTsKICAgICAgICAgICAgY2hhcltdIGJhY2sgPSBuZXcgY2hhclttaWRdOwogICAgICAgICAgICBmb3IoaW50IGk9MDtpPG1pZDtpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGZyb250W2ldID0gb3JnW2ldOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGludCBqPTA7CiAgICAgICAgICAgIGZvcihpbnQgaT1sZW4tMTtpPj1taWQ7aS0tKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBiYWNrW2pdID0gb3JnW2ldOwogICAgICAgICAgICAgICAgaisrOwogICAgICAgICAgICAgICAgd2hpbGUoaiA+IG1pZCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBjaGFuZ2UoZnJvbnQsYmFjayxtaWQpOwogICAgICAgICAgfQogICAgICAgICAgZWxzZQogICAgICAgICAgewogICAgICAgICAgICBjaGFyW10gZnJvbnQgPSBuZXcgY2hhclttaWRdOwogICAgICAgICAgICBjaGFyW10gYmFjayA9IG5ldyBjaGFyW21pZF07CiAgICAgICAgICAgIGZvcihpbnQgaT0wO2k8bWlkO2krKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZnJvbnRbaV0gPSBvcmdbaV07CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaW50IGo9MDsKICAgICAgICAgICAgZm9yKGludCBpPWxlbi0xO2k+bWlkO2ktLSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYmFja1tqXSA9IG9yZ1tpXTsKICAgICAgICAgICAgICAgIGorKzsKICAgICAgICAgICAgICAgIHdoaWxlKGogPiBtaWQpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY2hhbmdlKGZyb250LGJhY2ssbWlkKTsKICAgICAgICAgIH0KICAgICB9Cn0KcHVibGljIHN0YXRpYyB2b2lkIGNoYW5nZShjaGFyW10gZnJvbnQsY2hhcltdIGJhY2ssaW50IGxlbikKICAgewogICAgICAgaW50IGNvdW50ID0wOwogICAgICAgZm9yKGludCBpID0wO2k8bGVuO2krKykKICAgICAgIHsKICAgICAgICAgICBpZihmcm9udFtpXSAhPSBiYWNrW2ldICkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291bnQgKz0gKGJhY2tbaV0gLSBmcm9udFtpXSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgU3lzdGVtLm91dC5wcmludGxuKGNvdW50KTsKICAgfQp9