#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
void rekurzija(char *niza, int i, int x) {
    if(i == strlen(niza)) {
        return;
    }
    if(isupper(niza[i])) {
        int pozicija = niza[i] - 'A';
        pozicija += x;
        pozicija %= 26;
        *(niza + i) = (char) (pozicija + 'A');
    }
    if(islower(niza[i])) {
        int pozicija = niza[i] - 'a';
        pozicija += x;
        pozicija %= 26;
        *(niza + i) = (char) (pozicija + 'a');
    }
    rekurzija(niza, i + 1, x);
}
int main() {
    int n;
    scanf("%d", &n);
    int x;
    scanf("%d", &x);

    char niza[81];
    fgets(niza, 80, stdin);
    for(int i = 0; i < n; i++) {
        fgets(niza, 80, stdin);
        rekurzija(niza, 0, x);
        printf("%s\n", niza);
    }
    return 0;
}