#include <bits/stdc++.h>
using namespace std;

bool solve(){
    string s, t;
    cin >> s >> t;
    reverse(s.begin(), s.end());
    for(auto c : s){
        if(c == 'J'){
            t.insert(t.begin(), t.back());
            t.pop_back();
        }
        if(c == 'C'){
            t.push_back(t.front());
            t.erase(t.begin());
        }
        if(c == 'E'){
            string tmp;
            tmp.insert(tmp.end(),t.begin()+(t.size()+1)/2,t.end());
            if(int(t.size())%2) tmp.push_back(t[t.size()/2]);
            tmp.insert(tmp.end(),t.begin(), t.begin()+t.size()/2);
            t = tmp;
        }
        if(c == 'A'){
            reverse(t.begin(), t.end());
        }
        if(c == 'P'){
            for(auto& d : t){
                if(d >= '0' && d <= '9') d = (d-'0'+9)%10+'0';
            }
        }
        if(c == 'M'){
            for(auto& d : t){
                if(d >= '0' && d <= '9') d = (d-'0'+1)%10+'0';
            }
        }
    }
    cout << t << endl;
    return true;
}

int main(){
    int t; cin >> t; for(;t>0;t--) solve();
    return 0;
}
