Problem 0: Advanced ROT13

This task is here for testing purposes for all participants and will not be graded.

Advanced ROT13

As you may know, ROT13 is a well-known cipher. However it is not considered very secure anymore. Therefore, there exists an improved version of this algorithm, called 3ROT13. For this algorithm, ROT13 is applied three times: The output of the first iteration is fed into the ROT13 algorithm again, this output is used in the next iteration and so on.

Your task is to implement the 3ROT13 algorithm.

Input

The first line of input is the number n of lines that must be encoded with 3ROT13. Then come n lines, each containing a string consisting of lowercase letters a-z that must be encoded.

Output

For each input line you must print one line containing the 3ROT13 encoded version of the input line.

Example

Input

2
hello
world

Output

uryyb
jbeyq

Questions and answers

Please log in to submit a question...

Submit a solution

Please log in to submit a solution...