#include<iostream>
#include<string>
#include<algorithm>
#include<cctype>
using namespace std;
int main()
{
  int n,i,j;
  string messenger,m;
  cin>>n;
  while(n-->0){
    cin>>messenger>>m;
    for(i=messenger.size();i-->0;){
      switch(messenger[i]){
        case 'J':
	  m=m[m.size()-1]+m.substr(0,m.size()-1);
	  break;
        case 'C':
	  m=m.substr(1,m.size()-1)+m[0];
	  break;
        case 'E':
	  if(m.size()&1)m=m.substr(m.size()/2+1,m.size()/2)+m[m.size()/2]+m.substr(0,m.size()/2);
	  else m=m.substr(m.size()/2,m.size()/2)+m.substr(0,m.size()/2);
	  break;
        case 'A':
	  reverse(m.begin(),m.end());
	  break;
        case 'P':
	  for(j=0;j<m.size();j++)if(isdigit(m[j]))m[j]=(m[j]-'0'+9)%10+'0';
	  break;
        case 'M':
	  for(j=0;j<m.size();j++)if(isdigit(m[j]))m[j]=(m[j]-'0'+1)%10+'0';
	  break;
      }
    }
    cout<<m<<endl;
  }
}