Programming is all about systematic thinking and logic. So, we also follow the same. You need to decode the logic from the sample input/output and solve the problem.

Input 1:
JgEC
Output 1:
ceGj

Input 2:
Sristi2K16
Output 2:
61k2ITSIRs

INPUT:
The first line of input will consist of a single integer T denoting number of test cases. Next T lines will consist of a single word S denoting the input string.

OUTPUT:
For each test case, print the required string in a new line.

CONSTRAINTS:

• 1<=T<=100
• 1<=len(S)<=50