#include<cstdio>
#include<vector>
#include<algorithm>
#include<iostream>
#include<string>
#include<cctype>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n--){
        string p,s;
        cin>>p>>s;
        reverse(p.begin(),p.end());
        for(int i=0;i<p.length();i++){
            if(p[i]=='C')rotate(s.begin(),s.begin()+1,s.end());
            else if(p[i]=='J')rotate(s.begin(),s.begin()+s.length()-1,s.end());
            else if(p[i]=='E'){
                for(int j=0;j<s.length()/2;j++)swap(s[j],s[j+(s.length()+1)/2]);
            }
            else if(p[i]=='A'){
                reverse(s.begin(),s.end());
            }
            else if(p[i]=='M'){
                for(int i=0;i<s.length();i++){
                    if(!isdigit(s[i]))continue;
                    s[i]=((s[i]-'0')+1)%10+'0';
                }
            }
            else{
                for(int i=0;i<s.length();i++){
                    if(!isdigit(s[i]))continue;
                    s[i]=((s[i]-'0')+9)%10+'0';
                }
            }
        }
        cout<<s<<endl;
    }
    return 0;
}