//37
#include<iostream>
#include<string>
#include<algorithm>
#include<cctype>

using namespace std;

int main(){
  int n;
  cin>>n;
  while(n--){
    string r,m;
    cin>>r>>m;
    for(int i=r.size()-1;i>=0;i--){
      switch(r[i]){
      case 'J':
	if(m.size()>1){
	  rotate(m.begin(),m.end()-1,m.end());
	}
	break;
      case 'C':
	if(m.size()>1){
	  rotate(m.begin(),m.begin()+1,m.end());
	}
	break;
      case 'E':
	{
	  string n;
	  n=m.substr((m.size()+1)/2);
	  if(m.size()%2){
	    n+=m[m.size()/2];
	  }
	  n+=m.substr(0,m.size()/2);
	  m=n;
	}
	break;
      case 'A':
	reverse(m.begin(),m.end());
	break;
      case 'P':
      case 'M':
	for(int j=0;j<m.size();j++){
	  if(isdigit(m[j])){
	    m[j]=(m[j]-'0'+(r[i]=='M')-(r[i]=='P')+10)%10+'0';
	  }
	}
	break;
      }
    }
    cout<<m<<endl;
  }
  return 0;
}
      