#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;
}