#include<iostream>
using namespace std;
string A(string str){
  string str1;
  for(int i=0;i<str.size();i++) str1+=str[str.size()-i-1];
   return str1;
}
string C(string str){
  string str1;
  for(int i=1;i<str.size();i++) str1+=str[i];
  str1+=str[0];
  return str1;
}
string J(string str){
  string str1;
  str1+=str[str.size()-1];
  for(int i=0;i<str.size()-1;i++) str1+=str[i];
   return str1;
}
string E(string str){
  string str1;
  int a=0;
  if(str.size()%2) a=1;
  for(int i=(str.size()/2)+a;i<str.size();i++) str1+=str[i];
  if(a==1) str1+=str[str.size()/2],a=0;
  for(int i=0;i<(str.size()/2+a);i++) str1+=str[i];
  return str1;
}
string M(string str){
  string str1;
  for(int i=0;i<str.size();i++){
    if(str[i]>='0' && str[i]<'9') str[i]++;
    else if(str[i]=='9')str[i]='0';
    str1+=str[i];
  }
  return str1;
}
string P(string str){
  string str1;
  for(int i=0;i<str.size();i++){
    if(str[i]>'0' && str[i]<='9') str[i]--;
    else if(str[i]=='0') str[i]='9';
    str1+=str[i];
  }
  return str1;
}

int main(){
  int n;
  string str,str1;
  cin>>n;
  for(int i=0;i<n;i++){
    cin>>str;
    cin>>str1;
    for(int j=str.size()-1;j>=0;j--){
      if(str[j]=='A') str1=A(str1);
      else if(str[j]=='J') str1=J(str1);
      else if(str[j]=='C') str1=C(str1);
      else if(str[j]=='E') str1=E(str1);
      else if(str[j]=='P') str1=P(str1);
      else str1=M(str1);
      }
    cout<<str1<<endl;
  }
  return 0;
}