Solve the programming task below in a Python markdown code block.
James found a love letter that his friend Harry has written to his girlfriend. James is a prankster, so he decides to meddle with the letter. He changes all the words in the letter into palindromes.   

To do this, he follows two rules:  

He can only reduce the value of a letter by $1$, i.e. he can change d to c, but he cannot change c to d or d to b.  
The letter $a$ may not be reduced any further.  

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

Example 

$s=ade$   

The following two operations are performed:  cde → cdd → cdc.  Return $2$.

Function Description  

Complete the theLoveLetterMystery function in the editor below.  

theLoveLetterMystery has the following parameter(s):  

string s: the text of the letter   

Returns   

int: the minimum number of operations  

Input Format

The first line contains an integer $q$, the number of queries. 

The next $q$ lines will each contain a string $s$.

Constraints

$1\leq q\leq10$ 

$1\leq$ | s | $\leq10^{4}$ 

All strings are composed of lower case English letters, ascii[a-z], with no spaces.

Sample Input
STDIN   Function
-----   --------
4       q = 4
abc     query 1 = 'abc'
abcba
abcd
cba

Sample Output
2
0
4
2

Explanation

For the first query, abc → abb → aba.
For the second query, abcba is already a palindromic string.
For the third query, abcd → abcc → abcb → abca → abba.
For the fourth query, cba → bba → aba.