Solve the mystery.
Input:
First line contains a single integer denoting number of test cases(T).
Next T lines have one test case per line.
Each test case is a string of alphabets [a-z].

Output:
Print answer to each test case in an individual line.

Constraints:
1 ≤ T ≤ 100
1 ≤ |S| ≤ 100
a ≤ S[i] ≤ z

Problem Setter : Siddharth Seth

SAMPLE INPUT
5
malayalam
ariyama
alla
brook
kurruk

SAMPLE OUTPUT
121
-1
108
-1
114
for i in range(int(raw_input())):
   s=raw_input()
   if s==s[::-1]:
      a=list(s)
      t=len(s)/2
      if len(s)%2==0:
         print ord(a[t])
      else:
         print ord(a[t])
   else:
      print '-1'