beecrowd | 2690

New Password RA

By Samuel Lucas Santos Gomes, IFSULDEMINAS BR Brazil

Timelimit: 1

A new set of authentication will be implemented at the Federal Institute of South of Minas, Muzambinho campus, so users will not have much difficulty, plus you ... Well, the new authentication service is safe, without bugs and headaches even though we are at the end of the semester. It will allow your password to have spaces, but not numbers or special characters. The update always occurs during the vacation period, so tpdps adjustments are made and in the end please all users. As a trainee at the school's support center, your duty is to implement the new authentication. For now the new standard for user names is being studied.

As we can see for each set of letters we will have a specific number. Make a bad program to do this conversion of the letters to the numbers, and since you will not access the passwords of the students, make an algorithm so that the same one does the process alone using its own test cases.

Note: Your test cases can not exceed 20 character and the output, 12 digits.

Input

You will have N indicating the number of passwords that will be exchanged, then N test cases.

Output

The output will be a list with the new, encrypted numbers of the passwords that were typed.

Input Sample Output Sample

3
o rato roeu a roupa de margarida
O Rato Roeu A Roupa de Margarida
OlA TuDo CeRtO

470947440074

290949440694

216405474992