Tanish loves alphabets. He loves alphabets so much that he ignores all other characters.
Also, whenever he is given an alphabet he gives the next alphabet in alphabetical order in same case.
For example, for a-b,for d-e,for z-a.
Given a string guess what would be Tanish's answer.

Input

The first line of the input contains an integer N denoting the number of strings. N strings follow.

Output

For each string, output a single line containing Tanish's answer.

Constraints

1 ≤ N ≤ 20
1 ≤ |s| ≤ 100 where |s| is the length of the string.

Example
Input:
4
nun123
1234
retA34
^ 56az

Output:
ovo

sfuB
ba

Explanation
Example For the second string, there is no output as there are no alphabets.

见题面

见题面