#include<iostream>
#include<algorithm>
using namespace std;

string change(string mes, char o)
{
  if(o=='A')
    {
      reverse(mes.begin(),mes.end());      
    } 
  if(o=='J')
    {
      char tmp=mes[mes.size()-1];
      mes.erase(mes.size()-1);
      mes=tmp+mes;
    } 
  if(o=='M')
    {
      for(int i=0;i<mes.size();i++)
	{
 	  if(mes[i]>='0'&&mes[i]<='9')
	    {
	      if(mes[i]=='9')
		mes[i]='0';
	      else
		mes[i]++;
	    }
	}
    } 
 if(o=='P')
   {
     for(int i=0;i<mes.size();i++)
	{
 	  if(mes[i]>='0'&&mes[i]<='9')
	    {
	      if(mes[i]=='0')
		mes[i]='9';
	      else
		mes[i]--;
	    }
	}
   }
 if(o=='E')
   {
     int diff=(mes.size()/2.0)+0.9;
     for(int i=0;i<mes.size()/2;i++)
	{
	  swap(mes[i],mes[i+diff]);
	}
   }
 if(o=='C')
   {
      char tmp=mes[0];
      mes.erase(0,1);
      mes+=tmp;
   }
 
 return mes;
 
}

int main()
{
  int n;
  cin>>n;
  for(;n--;)
    {
      string order;
      string mes;
      cin>>order;
      cin>>mes;
      for(int i=order.size()-1;i>=0;i--)
	{
	  mes=change(mes,order[i]);
	}
      cout<<mes<<endl;
    }
  
}