Cheema was working on Artificial Intelligence Bot project. He was successful in adding feelings to it. But something went wrong. The bot fell in love with Nimit. Now the Bot was chatting all the day with Nimit. Cheema didn't liked that behaviour of Bot as the bot was no more listening his commands any more. Fortunately Cheema found some messages sent by Bot to Nimit , but they all were encrypted using some key .

After encryption each word(except spaces) was shifted by value of key. For example if key=1 , "howzat" will be written as "ipxabu". But key was only known by Nimit and Bot. Now Cheema got a trick , He knew that Bot is still in learning phase and it know only limited words, these words include :

"nimit" , "i" , "me" , "he" , "you" ,

"and" , "or" , "a" , "because" , "the" ,

"on" , "in" , "up" , "at" , "with" ,

"is" , "am" , "are" , "were" , "was" ,

"eating" , "playing" , "reading" , "sing" , "take" ,

"love" , "like" , "looks" , "eat" , "care" ,

"hello" , "his" , "this" , "that" , "them" ,

"ice" , "cream" , "strawberry" , "apple" , "icecream" ,

"what" , "when" , "where" , "how" , "why" ,

"face" , "facebook" , "newspaper" , "book" , "news" ,

"song" , "paper" , "music" , "phone" , "iphone" ,

"car" , "home" , "game" , "gamer" , "rare"

Also Cheema was sure that Bot would have used word "nimit" in his message somewhere. help Cheema to decrypt the message to find out what the Bot is Cooking.

INPUT

First line of input contains test cases t

Next t lines containing encrypted strings. (Strings are sentences formed by using only these words separated by spaces and may be meaningless)

Note - bot uses only lower case letters.

OUTPUT

t lines containing decrypted strings

CONSTRAINTS

$1 \leq t \leq 1000$

$1 \leq key \leq 26$

$1 \leq |w| \leq 200$

where |w| denotes the number of words in string.