#include <stdio.h>

void readline ( char * str ) {
	char ch;
	int i = 0;
	while ( (ch = getchar()) != '\n' ) {
		str[i++] = ch;
	}
	str[i] = '\0';
	return;
}

int main( int argc, char * argv[] ) {

	int t , i;
	int key;

	char m[100010];

	scanf("%d" , &t);

	while ( t-- ) {
		scanf("%d" , &key);
		getchar();
		readline(m);

		for ( i = 0 ; m[i] != '\0' ; i++ ) {

			if ( m[i] == '.' ) {
				printf(" ");
				continue;
			}

			if ( key >= 0 && key <= 25 ) {
				if ( m[i] >= 'A' && m[i] <= 'Z' )
					printf("%c" , (((m[i]-'A') + key) % 26) + 'A');
				else
					printf("%c" , (((m[i]-'a') + key) % 26) + 'a');
			}
			else {

				if ( m[i] >= 'A' && m[i] <= 'Z' )
					printf("%c" , (((m[i]-'A') + key) % 26) + 'a');
				else
					printf("%c" , (((m[i]-'a') + key) % 26) + 'A');
			}
		}
		printf("\n");
	}
	
	return 0;
}