#include <bits/stdc++.h>
using namespace std;
int main(void){
    int n;
    cin>>n;
    string order;
    string word;
    for (int i=0;i<n;i++) {
        cin>>order>>word;
        for (int j=order.size()-1;j>=0;j--) {
            if (order[j]=='J') {
                if (word.size()!=1) {
                    word=word[word.size()-1]+word;
                    word.erase(word.size()-1,1);
                    //cout<<word<<endl;
                }
            } else if (order[j]=='C') {
                if (word.size()!=1) {
                    word=word+word[0];
                    word.erase(0,1);
                }
            } else if (order[j]=='E') {
                if (word.size()%2==0) {
                    string one=word.substr(0,word.size()/2);
                    string another=word.substr(word.size()/2,word.size()/2);
                    word=another+one;
                } else {
                    string one=word.substr(0,word.size()/2);
                    string another=word.substr(word.size()/2+1,word.size()/2);
                    word=another+word[word.size()/2]+one;
                }
            } else if (order[j]=='A') {
                reverse(word.begin(),word.end());
                //cout<<word<<endl;
            } else if (order[j]=='P') {
                for (int k=0;k<word.size();k++) {
                    if (word[k]=='0') {
                        word[k]='9';
                    } else if (word[k]=='1') {
                        word[k]='0';
                    } else if (word[k]=='2') {
                        word[k]='1';
                    } else if (word[k]=='3') {
                        word[k]='2';
                    } else if (word[k]=='4') {
                        word[k]='3';
                    } else if (word[k]=='5') {
                        word[k]='4';
                    } else if (word[k]=='6') {
                        word[k]='5';
                    } else if (word[k]=='7') {
                        word[k]='6';
                    } else if (word[k]=='8') {
                        word[k]='7';
                    } else if (word[k]=='9') {
                        word[k]='8';
                    }
                }
            } else if (order[j]=='M') {
                for (int k=0;k<word.size();k++) {
                    if (word[k]=='0') {
                        word[k]='1';
                    } else if (word[k]=='1') {
                        word[k]='2';
                    } else if (word[k]=='2') {
                        word[k]='3';
                    } else if (word[k]=='3') {
                        word[k]='4';
                    } else if (word[k]=='4') {
                        word[k]='5';
                    } else if (word[k]=='5') {
                        word[k]='6';
                    } else if (word[k]=='6') {
                        word[k]='7';
                    } else if (word[k]=='7') {
                        word[k]='8';
                    } else if (word[k]=='8') {
                        word[k]='9';
                    } else if (word[k]=='9') {
                        word[k]='0';
                    }
                }
                //cout<<word<<endl;
            }
        }
        cout<<word<<endl;
    }
}


Measured memory_bytes: 3204