#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
int main()
{
int proby,move;
char mode;
string wejscie;
char lel;
cin>>proby;
for(int c = 0; c < proby; c++)
{
cin>>mode>>move;
lel=getchar();
getline(cin,wejscie);
if(mode=='s')
{
for(int i = 0; i < wejscie.length(); i++)
{
int x = move%26;
if(wejscie[i]!=' ')
{
if(wejscie[i]>=65 && wejscie[i]<=90-x) wejscie[i]=int(wejscie[i])+x;
else if(wejscie[i]>=91-x && wejscie[i]<=90) wejscie[i]=int(wejscie[i])-26+x;
else if(wejscie[i]>=97 && wejscie[i]<=122-x) wejscie[i]=int(wejscie[i])+x;
else if(wejscie[i]>=123-x && wejscie[i]<=122) wejscie[i]=int(wejscie[i])-26+x;
}
}
}
else
{
int x = 26-move%26;
for(int i = 0; i < wejscie.length(); i++)
{
if(wejscie[i]!=' ')
{
if(wejscie[i]>=65 && wejscie[i]<=90-x) wejscie[i]=int(wejscie[i])+x;
else if(wejscie[i]>=91-x && wejscie[i]<=90) wejscie[i]=int(wejscie[i])-26+x;
else if(wejscie[i]>=97 && wejscie[i]<=122-x) wejscie[i]=int(wejscie[i])+x;
else if(wejscie[i]>=123-x && wejscie[i]<=122) wejscie[i]=int(wejscie[i])-26+x;
}
}
}
cout<<wejscie<<endl;
}
return 0;
}