The Love-Letter Mystery

James got hold of a love letter that his friend Harry has written for his girlfriend. Being the prankster that James is, he decides to meddle with it. He changes all the words in the letter into palindromes.

While modifying the letters of the word, he follows 2 rules:

(a) He always reduces the value of a letter, e.g. he changes ’d’ to ‘c’, but he does not change ‘c’ to ’d’. (b) If he has to repeatedly reduce the value of a letter, he can do it until the letter becomes ‘a’. Once a letter has been changed to ‘a’, it can no longer be changed.

Each reduction in the value of any letter is counted as a single operation. Find the minimum number of operations he carries out to convert a given string into a palindrome.

Input Format

The first line contains an integer T, i.e., the number of test cases. The next T lines will contain a string each.

Output Format

A single line containing the number of minimum operations corresponding to each test case.

Constraints

1
2
3

1 ≤ T ≤ 10
1 ≤ length of string ≤ 104 
All characters are lower cased english letters.

Sample Input #00

1
2
3
4

3
abc
abcba
abcd

Sample Output #00

1
2
3

2
0
4

Explanation

For the first test case, abc –> abb –> aba. For the second test case, abcba is a palindromic string. For the third test case, abcd –> abcc –> abcb –> abca = abca –> abba.

**The Code:

#include <iostream>
#include <string.h>
using namespace std;

int main()
{
    int T,sum,j,diff;
    char str[10000];
    while(cin>>T)
        {
        for(int i=0;i<T;i++)
            {
            cin>>str;
            int len = strlen(str);
            len -=1;
            sum = 0;
            j = 0;
            while(j<len)
                {
                str[j]>str[len]?diff=str[j]-str[len]:diff=str[len]-str[j];
                sum += diff;
                j++;
                len--;
            }
            cout<<sum<<endl;
        }
    }
    return 0;
}