#include<bits/stdc++.h>
using namespace std;
int n,r,len=0,ans[10000];
char s[620];
string a;
int main(){
	cin>>n>>r;
	while(n--){
		cin>>a;
		for(int i=0;i<a.size();i++){
			a[i]=(a[i]-'A'+r)%26+'A';
			cout<<a[i];
		}
		cout<<"\n";
		int p=a[0]-'A'+1;
		while(p){
			ans[++len]=p%10;
			p/=10;
		}
		
		for(int i=1;i<a.size();i++){
		for(int j=1;j<=len;j++){
			ans[j]=ans[j]*a[i];
		}
		for(int j=1;j<=len;j++){
			if(ans[j]>9){
				ans[j+1]+=ans[j]/10;
				ans[j]=ans[j]%10;
				if(ans[len+1]!=0)len++;
			}
		}
	}
	for(int i=len;i>=1;i--){
		cout<<ans[i];
	}
	for(int j=1;j<=len;j++){
		ans[j]=0;
	}
	len=0;
	cout<<"\n";
	}
}