#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin>>n;
    for(int i=0;i<n;i++) {
        string order,mes;
        cin>>order>>mes;
        for(int i=order.size()-1;i>=0;i--) {
            if(order[i]=='C') {
                mes=mes.substr(1)+mes.substr(0,1);
            }else if(order[i]=='J') {
                mes=mes.substr(mes.size()-1,1)+mes.substr(0,mes.size()-1);
            }else if(order[i]=='E') {
                if(mes.size()%2) {
                    mes=mes.substr(mes.size()/2+1)+mes.substr(mes.size()/2,1)+mes.substr(0,mes.size()/2);
                }else {
                    mes=mes.substr(mes.size()/2)+mes.substr(0,mes.size()/2);
                }
            }else if(order[i]=='A') {
                reverse(mes.begin(),mes.end());
            }else if(order[i]=='P') {
                for(int i=0;i<mes.size();i++) {
                    if(isdigit(mes[i])) {
                        mes[i]=(mes[i]-'0'+9)%10+'0';
                    }
                }
            }else if(order[i]=='M') {
               for(int i=0;i<mes.size();i++) {
                    if(isdigit(mes[i])) {
                        mes[i]=(mes[i]-'0'+1)%10+'0';
                    }
                }
            }
        }
        cout<<mes<<endl;
    }
}