#include <bits/stdc++.h>
#define MOD 1000000007
typedef long long ll;
using namespace std;

string ir,str;

string convert(string s,char alp){
  string res="";
  int n=s.size();
  if(alp=='J'){
    if(n==1) return s;
    res+=s.back();
    res+=s.substr(0,n-1);
  }else if(alp=='C'){
    if(n==1) return s;
    res+=s.substr(1,n-1);
    res+=s[0];
  }else if(alp=='E'){
    if(n==1) return s;
    else if(n%2){
      res+=s.substr(n/2+1,n/2);
      res+=s[n/2];
      res+=s.substr(0,n/2);
    }else{
      res+=s.substr(n/2,n/2);
      res+=s.substr(0,n/2);
    }
  }else if(alp=='A'){
    res=s;
    reverse(res.begin(),res.end());
  }else if(alp=='M'){
    res=s;
    for(int i=0;i<n;i++){
      if(res[i]>='0'&&res[i]<='9'){
        if(res[i]=='9') res[i]='0';
        else res[i]++;
      }
    }
  }else{
    res=s;
    for(int i=0;i<n;i++){
      if(res[i]>='0'&&res[i]<='9'){
        if(res[i]=='0') res[i]='9';
        else res[i]--;
      }
    }
  }
  return res;
}

void solve(){
  cin>>ir;
  cin>>str;

  for(int i=ir.size()-1;i>=0;i--){
    str=convert(str,ir[i]);
  }
  cout<<str<<endl;
}

int main(){
  int T;
  cin>>T;
  for(int i=0;i<T;i++) solve();

  return 0;
}

