Life Score

For each name, sum the letter values (A=1 to Z=26, spaces worth 0) and print the total, or PERFECT LIFE when the total is exactly 100.

Easy2StringImplementationInterviewNo attempts yetTime limit2sMemory limit512 MB

Problem

A person's life score comes from the names of the things they enjoy. A is worth 1 point, B is worth 2 points, and so on up to Z, which is worth 26 points. The life score of a name is the sum of the letter values in it. Spaces count for nothing.

For example, "OTAKU LIFE" has O = 15, T = 20, A = 1, K = 11, U = 21, L = 12, I = 9, F = 6, E = 5, which adds up to 100 points. "GAMING LIFE" comes to 83 points, a life that falls a little short, and "PROGRAMMING" comes to 131 points, a life that is too hard.

Read several names and compute the life score of each one.

Input

The first line has the number of things NN. Each of the next NN lines has one name. A name contains only uppercase English letters and spaces, and its length is at most 30.

Output

Print the life score of each name on its own line, in input order. If a score is exactly 100, print PERFECT LIFE instead of the number.