Message Decryption

You are given a list of encrypted messages. Each message is encrypted by replacing every letter with the previous letter in the English alphabet. In other words, each character c in the encrypted string is replaced by the character (c-1) in the alphabet. Note that if the letter is a, it wraps around to z.

Your task is to decrypt each message and output the original message. The input is provided via standard input and each decrypted message should be printed on a new line to standard output.

The decryption for a character can be represented in \( \LaTeX \) as follows:

[ \text{decrypted} = ((\text{ord}(c) - \text{ord}('a') - 1) \mod 26) + \text{ord}('a') ]

inputFormat

The first line of input contains an integer N, indicating the number of encrypted messages. Each of the following N lines contains a single encrypted message consisting of lowercase letters.

outputFormat

For each encrypted message, output the decrypted message on a separate line.## sample

3
bcd
efg
za

abc
def
yz