#include <stdio.h>
#include <stdlib.h>
char a[26];
int main(void){
int i,j,t;
char str[110];
scanf("%d %s",&t,a);
fflush(stdin);
for(i=0;i<t;i++){
gets(str);fflush(stdin);
j=0;
while(str[j]!='\0'){
if(str[j]=='_')
printf(" ");
else if(str[j]>='a'&& str[j]<='z')
printf("%c",a[str[j]-97]);
else if(str[j]>='A'&& str[j]<='Z')
printf("%c",(a[str[j]-65])-32);
else {
printf("%c",str[j]);
}
j++;
}
printf("\n");
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KY2hhciBhWzI2XTsKCmludCBtYWluKHZvaWQpewppbnQgaSxqLHQ7CmNoYXIgc3RyWzExMF07CnNjYW5mKCIlZCAlcyIsJnQsYSk7CmZmbHVzaChzdGRpbik7CmZvcihpPTA7aTx0O2krKyl7CmdldHMoc3RyKTtmZmx1c2goc3RkaW4pOwpqPTA7CndoaWxlKHN0cltqXSE9J1wwJyl7CmlmKHN0cltqXT09J18nKQpwcmludGYoIiAiKTsKZWxzZSBpZihzdHJbal0+PSdhJyYmIHN0cltqXTw9J3onKQpwcmludGYoIiVjIixhW3N0cltqXS05N10pOwplbHNlIGlmKHN0cltqXT49J0EnJiYgc3RyW2pdPD0nWicpCnByaW50ZigiJWMiLChhW3N0cltqXS02NV0pLTMyKTsKZWxzZSB7CnByaW50ZigiJWMiLHN0cltqXSk7Cn0KaisrOwp9CnByaW50ZigiXG4iKTsKfQpyZXR1cm4gMDsKfQ==
NSBxd2VydHl1aW9wYXNkZmdoamtsenhjdmJubQpQaApQY3NzaQpCcGtlX2tkY19lcGNsY19qY2lqc2NfbWloeW8/CkVwY2Zfa2RjX2xpc3doeW9fRUlFRF9oeV9WaW1jdnBjbl9aa2R2cF9zaXlvX3ZpeWVjbGUuCklwcCE=
5 qwertyuiopasdfghjklzxcvbnm
Ph
Pcssi
Bpke_kdc_epclc_jcijsc_mihyo?
Epcf_kdc_liswhyo_EIED_hy_Vimcvpcn_Zkdvp_siyo_viyecle.
Ipp!