#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
 
int main() {
	int t, m1[30];
	char m[30], s[105];
	scanf("%d%s", &t, m);
	for(int i=0; i<strlen(m); i++) m1[i]=m[i]-'a';
	for(int i=0; i<t; i++) {
		scanf("%s", s);
		for(int j=0; j<strlen(s); j++) {
			if(s[j]>='A' && s[j]<='Z') {
				printf("%c", m1[s[j]-65]+65);
			}
			else if(s[j]>='a' && s[j]<='z') {
				printf("%c", m1[s[j]-97]+97);
			}
			else if(s[j]=='_') printf(" ");
			else printf("%c", s[j]);
		}
		printf("\n");
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IHQsIG0xWzMwXTsKCWNoYXIgbVszMF0sIHNbMTA1XTsKCXNjYW5mKCIlZCVzIiwgJnQsIG0pOwoJZm9yKGludCBpPTA7IGk8c3RybGVuKG0pOyBpKyspIG0xW2ldPW1baV0tJ2EnOwoJZm9yKGludCBpPTA7IGk8dDsgaSsrKSB7CgkJc2NhbmYoIiVzIiwgcyk7CgkJZm9yKGludCBqPTA7IGo8c3RybGVuKHMpOyBqKyspIHsKCQkJaWYoc1tqXT49J0EnICYmIHNbal08PSdaJykgewoJCQkJcHJpbnRmKCIlYyIsIG0xW3Nbal0tNjVdKzY1KTsKCQkJfQoJCQllbHNlIGlmKHNbal0+PSdhJyAmJiBzW2pdPD0neicpIHsKCQkJCXByaW50ZigiJWMiLCBtMVtzW2pdLTk3XSs5Nyk7CgkJCX0KCQkJZWxzZSBpZihzW2pdPT0nXycpIHByaW50ZigiICIpOwoJCQllbHNlIHByaW50ZigiJWMiLCBzW2pdKTsKCQl9CgkJcHJpbnRmKCJcbiIpOwoJfQoJcmV0dXJuIDA7Cn0=

NSBxd2VydHl1aW9wYXNkZmdoamtsenhjdmJubQpQaApQY3NzaQpCcGtlX2tkY19lcGNsY19qY2lqc2NfbWloeW8/CkVwY2Zfa2RjX2xpc3doeW9fRUlFRF9oeV9WaW1jdnBjbl9aa2R2cF9zaXlvX3ZpeWVjbGUuCklwcCE=

5 qwertyuiopasdfghjklzxcvbnm
Ph
Pcssi
Bpke_kdc_epclc_jcijsc_mihyo?
Epcf_kdc_liswhyo_EIED_hy_Vimcvpcn_Zkdvp_siyo_viyecle.
Ipp!