All Submissions


Problem Statement

As you already know, Hacky's cat is pretty smart. It can read, write and play CS better than Hacky. The only problem is that, it just cannot understand simple English. It instead understands a language in which each English letter corresponds to another one and each special character is left as it is. This one-to-one translation scheme includes mapping of the likes of : q -> m and x -> t.

So every time Hacky wants to communicate with it, he has to take the pain of translating whatever he wants to tell it in to the 'Cat Language'. Your task is to write a program that will will help noob Hacky translate any given piece of text into something his cat can understand.

Input

The first line contains an integer 'T' that denotes the total number of test cases (<1000), followed by 'T' lines, each corresponding to a different test case.

Output

The output for each test case is to be printed on a new line.

Sample Input


4
Dear Cat, I love you. But I'm tired of you taking me for granted.
I even dumped my last girl friend because she was alergic to you
and ran around sneezing every time you were around. Unless you
start treating me with some respect, I'm not going to feed you.


Sample Output


Kzjw Sjn, B eogz aov. Dvn B'p nbwzk or aov njlbxf pz row fwjxnzk.
B zgzx kvpizk pa ejcn fbwe rwbzxk dzsjvcz cqz ujc jezwfbs no aov
jxk wjx jwovxk cxzzhbxf zgzwa nbpz aov uzwz jwovxk. Vxezcc aov
cnjwn nwzjnbxf pz ubnq copz wzcizsn, B'p xon fobxf no rzzk aov.


Problem Setter : Vishnu Mohandas

Languages: C,C++,Java

Time Limit: 1 Second(s)
Score: 100 Point(s)
Input File Limit: 50000 Bytes

Submit

Login to post clarification.

No Clarifications.

Contest

Mode Judge

Passive

Online

Overall Rankings

RankNameScore
1xyz0
2Ams0
3TIP0
4team420
5xyzz0
6asdasdasd0
7abcd0
8khankhan0
9Gabriel0
10gigel0