#include<bits/stdc++.h>
using namespace std;

int main()
{
    string s;
    int n,r;
    cin>>n>>r;
    for(int i=0;i<n;i++)
    {
        int a[10005]={1};
        cin>>s;
        for(int j=0;j<s.size();j++)
        {
            if(s[j]+r>'Z') s[j]=(s[j]+r-'Z')+'A'-1;
            else s[j]+=r;
            cout<<s[j];
        }
        cout<<endl;
        for(int j=0;j<s.size();j++)
        {
            for(int k=0;k<10000;k++) a[k]*=s[j];
            for(int k=0;k<10000;k++)
            {
                if(a[k]>=10)
                {
                    a[k+1]+=a[k]/10;
                    a[k]%=10;
                }
            }
        }
        int k=10000;
        while(a[k]==0) k--;
        for(int j=k;j>=0;j--) cout<<a[j];
        cout<<endl;
    }
    return 0;
}