#include 
#include 

int main(){
	int tc, n;
	char in[1001];
	scanf("%d",&tc);
	for(int i=1;i<=tc;i++){
		scanf("%d",&n);
		getchar();
		scanf("%[^\n]",in);
		for(int j=0;j64 && in[j]<91){
				if(in[j]+n>90){
					in[j]=65+((n-(91-in[j]))%26);
				}else{
					in[j]+=n;
				}
			}
			if(in[j]>96 && in[j]<123){
				if(in[j]+n>122){
					in[j]=97+((n-(123-in[j]))%26);
				}else{
					in[j]+=n;
				}	
			}
		}
		printf("Case #%d: ",i);
		for(int j=0;j