#include <iostream>
#include <cstring>
using namespace std;


char rmsg[50];
int len;
void J();
void C();
void E();
void A();
void P();
void M();


int main(){
  int n;
  char msger[10];

  cin >> n;
  for (int i=0;i<n;i++){
    cin >> msger >> rmsg;
    // cin >> rmsg;
    len=strlen(rmsg);
    //cout << rmsg << endl;
    for (int j=strlen(msger)-1;j>=0;j--){
      switch (msger[j]){
      case 'J':J();break;
      case 'C':C();break;
      case 'E':E();break;
      case 'A':A();break;
      case 'P':P();break;
      case 'M':M();break;
      }
      //cout <<msger[j]<<" "<< rmsg << endl;
    }
    cout << rmsg << endl;
  }
}

void C(){
  char t=rmsg[0];

  for (int i=0;i<len-1;i++){
    rmsg[i]=rmsg[i+1];
  }
  rmsg[len-1]=t;
}
void J(){
  char t=rmsg[len-1];

  for (int i=len-1;i>0;i--){
    rmsg[i]=rmsg[i-1];
  }
  rmsg[0]=t;
}
void E(){
  char t;
  if (len<=1)return;
  for (int i=0;i<(len/2);i++){
    t=rmsg[i];
    rmsg[i]=rmsg[i+((len+1)/2)];
    rmsg[i+((len+1)/2)]=t;
  }
}
void A(){
  char t;
  for (int i=0;i<len-i;i++){
    t=rmsg[i];
    rmsg[i]=rmsg[len-i-1];
    rmsg[len-i-1]=t;
  }
}
void P(){
  for (int i=0;i<len;i++){
    if ('0'<rmsg[i]&&rmsg[i]<='9'){
      rmsg[i]--;
    }else if (rmsg[i]=='0'){
      rmsg[i]='9';
    }
  }
}
void M(){
  for (int i=0;i<len;i++){
    if ('0'<=rmsg[i]&&rmsg[i]<'9'){
      rmsg[i]++;
    }else if (rmsg[i]=='9'){
      rmsg[i]='0';
    }
  }
}