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

int main() {
  int T;
  cin >> T;
  while(T--) {
    string s,t;
    cin >> t >> s;
    int n=s.size();
    for(int j=t.size()-1; j>=0; j--) {
      if(t[j]=='C') rotate(s.begin(),s.begin()+1,s.end());
      if(t[j]=='J') rotate(s.begin(),s.end()-1,s.end());
      if(t[j]=='E') {
        if(s.size()%2) s=s.substr(n/2+1)+s[n/2]+s.substr(0,n/2);
        else s=s.substr(n/2)+s.substr(0,n/2);
      }
      if(t[j]=='A') reverse(s.begin(),s.end());
      if(t[j]=='M') {
        for(int i=0; i<n; i++) {
          if(!isdigit(s[i])) continue;
          if(s[i]=='9') s[i]='0';
          else s[i]++;
        }
      }
      if(t[j]=='P') {
        for(int i=0; i<n; i++) {
          if(!isdigit(s[i])) continue;
          if(s[i]=='0') s[i]='9';
          else s[i]--;
        }
      }
    }
    cout << s << endl;
  }
  return 0;
}
