#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#define MAX 101
int rek(char *niza, int x){

    if (*niza != '\0'){


    if (isalpha(*niza)){
        if (isupper(*niza)){
            if (*niza + x > 'Z'){
                *niza = 'A' + (*niza + x - 'Z' -1);
            }
            else{
                *niza+=x;
            }

        }

        if (islower(*niza)){
            if (*niza + x > 'z'){
                *niza = 'a' + (*niza + x - 'z'-1);
            }
            else{
                *niza+=x;
            }

        }

    }


    return rek(niza+1,x);

    }

}



int main(){

    int x,n;
    int i;
    scanf("%d %d",&n,&x);
    getchar();
    char niza[MAX];
    for (i=0;i<n;i++){
        scanf("%[^\n]s",&niza[0]);
        getchar();
        rek(niza,x);
        printf("%s\n",niza);
    }



    return 0;
}