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