Minnie is the mistress of the Secret Society Of Teenagers. She wants to send information regarding the underground party going to be held at

a secret place soon. But it shouldnot reach the parents of the teenagers, so she decides to write the message regarding the time,date and place (all in words)

of the party in cipher and send this message to all the teenagers in an envelope on whose cover is the key to decipher the message contained in the envelope.

But the key is again in cipher !! On deciphering the key you will get corresponding characters for 'a' to 'z' which is the 1^st character in the deciphered key corresponds to ‘a’ and so on.

Now the clue to decipher this key is only known to the teenagers and that is : 'Julius Caesar Alphabet'. Now Larry is the father of Cindy,the member of this

Secret Society and he happens to know the clue to solve the key.He wants to know the message contained in the envelope.He is unaware of the party but he knows

a secret message has reached her,so as a concerned parent he wants to find out all about it.But Larry is not good at cryptology and deciphering stuff. So he turns

to you for help. So put your thinking caps on and work your way through the clues to provide the deciphered message to Cindy's father,Larry.

INPUT :

The first line will contain T,the number of test cases.

Each test case will consist of the string key (without spaces) followed by a newline.

Then you have the encryted message which will not have spaces in between, followed by a newline.

CONSTRAINTS :

T<=100

length of key = 26

length of the message <=1000.

All characters of the message will be from 'a' to 'z'.

OUTPUT :

For each test case output the decrypted message.

Sample case

Input

1

abcdefghijklmnopqrstuvwxyz

chabaj

output

  zexyxg