Solve the Mystery.

Input Format:
First line contains integer T denoting number of test cases.
Next T lines contains sentences, one in each line.

Output Format:
Print output of each test case on individual line.

Constraints:
1 ≤ T ≤ 100
1 ≤ length of sentence ≤ 100
Each sentence contains characters from this set {a-z,' '}. Sentences don't start or end with a space.  

Problem Setter : Vinay Kumar

SAMPLE INPUT
8
hello
epiphany
competitive programming
computer
monitor
cental processing unit
key board
mouse

SAMPLE OUTPUT
itssg
thohiqfn
egdhtzozoct hkgukqddofu
egdhxztk
dgfozgk
etfzqs hkgetllofu xfoz
atn wgqkr
dgxlt
k='qwertyuiopasdfghjklzxcvbnm'
a='abcdefghijklmnopqrstuvwxyz'

o=''
    
for _ in range(input()):
    string=raw_input()
    o=''
    for i in string:
        if i!=' ':
            o+=k[a.index(i)]
        else:
            o+=' '
    print o