Captain Huang and her password

Captain Huang received a new phone! She is so excited and want to set password with her name for her phone. But ,unfortunately, the password of the phone only can consist of digits(0-9).With the help of Gold Lu, Captain Huang encode her password based on the following rules:1--1， abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0.The aforementioned rules are only valid for lowercase letters.The uppercase letters should be translated to lowercase letters by the rules: turn uppercase letter into the lowercase letter after the corresponding lowercase letter of uppercase letter.For example,A-b,B-c,C-d,......,Z-a.And then the translated lowercase letter will be encode into digit by the first rule.

The first line is a integer t(t<=1000) ,which means that the number of test cases.
The second line is a string s(|s|<=1000),which consist of digits ,lowercase letters and uppercase letters.

print the encoded password of s

3
CaptainHuang123
Zing123
123456789

327824648264123
2464123
123456789