#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
  int n;
  string c,m;
  cin>>n;
  for(int i=0;i<n;i++){
    cin>>c>>m;
    int size=m.size();
    for(int j=c.size()-1;j>=0;j--){
      if(c[j]=='C'){
        m+=m[0];
        m.erase(m.begin());
      }
      if(c[j]=='J'){
        m=m[size-1]+m;
        m.erase(m.end()-1);
      }
      if(c[j]=='M'){
        for(int k=0;k<size;k++){
          if('0'<=m[k]&&m[k]<='8')m[k]++;
          else if(m[k]=='9')m[k]='0';
        }
      }
      if(c[j]=='P'){
        for(int k=0;k<size;k++){
          if('1'<=m[k]&&m[k]<='9')m[k]--;
          else if(m[k]=='0')m[k]='9';
        }
      }
      if(c[j]=='A')reverse(m.begin(),m.end());
      if(c[j]=='E'){
        if(size%2==0){
          string a;
          for(int k=size/2;k<size;k++)a+=m[k];
          for(int k=0;k<size/2;k++)a+=m[k];
          m=a;
        }else{
          string a;
          for(int k=size/2+1;k<size;k++)a+=m[k];
          a+=m[size/2];
          for(int k=0;k<size/2;k++)a+=m[k];
          m=a;
        }
      }
    }
    cout<<m<<endl;
  }
  return 0;
}