#include <iostream>

using namespace std;

int main(void){
  int n;cin>>n;
  for(int i=0;i<n;++i){
    string proc,mes;
    cin>>proc>>mes;
    for(int j=proc.size()-1;j>=0;--j){
      if(proc[j]=='J'){
        mes = mes[mes.size()-1] + mes.substr(0,mes.size()-1);
      }else if(proc[j]=='C'){
        mes = mes.substr(1,mes.size()-1) + mes[0];
      }else if(proc[j]=='E'){
      	int len = mes.size();
      	string centre;
      	if(len%2) centre = mes[len/2];
      	string lft = mes.substr(0, len/2);
      	string rgt = mes.substr(len-len/2, len/2);
        mes = rgt + centre + lft;
      }else if(proc[j]=='A'){
      	string tmp;
      	for(int k=mes.length()-1;k>=0;--k)tmp+=mes[k];
        mes = tmp;
      }else if(proc[j]=='P'){
        for(int k=0;k<mes.length();++k){
          if('0'<=mes[k] && mes[k]<='9') mes[k]=(9+mes[k]-'0')%10+'0';
        }
      }else if(proc[j]=='M'){
        for(int k=0;k<mes.length();++k){
          if('0'<=mes[k] && mes[k]<='9') mes[k]=(1+mes[k]-'0')%10+'0';
        }
      }
    }
    cout<<mes<<endl;
  }
  return 0;
}