A lot of people have played fortune Test(or called RP Test) before. Let ’ s create a new Test below.
Suppose the worth of a=1, b=4,c=9 … and z=26^2. Then abc can describe as 149,and abd describe as 1416. As it is too large ,we take it mod 101 as ours fortune worth. S o abd has only 2 RP. Now I give you a name, please tell me the worth of it.
The first line of the input contains the number of test cases in the file. Each test case that follows consists of one lines. each case contains only one string s specifying a person ’ s name, which only contains lower-case .
For each test case, print a line contains the answer.