#include<bits/stdc++.h>
using namespace std;
#define MOD 1000000007
#define BIG 1000000010
#define EPS 1e-9
#define fst first
#define scd second

#define debug(x) cout<<x<<endl;
#define repi(i,x,n) for(int i=x;i<n;i++)
#define rep(i,n) repi(i,0,n)
#define repn(i,n) for(int i=n;i>=0;i--)
#define int long long


signed main(){
  cin.tie(0);	
  ios::sync_with_stdio(false);
  int n;
  cin>>n;
  string s,t;
  char c;
  rep(i,n){
    cin>>s>>t;
    repn(j,s.size()-1 ){
      // cout<<s[j]<<endl;
      //cout<<t<<endl;
      if(s[j]=='J'){
	t=t[t.size() -1]+t.substr(0,t.size()-1);
      }
      if(s[j]=='C'){
	t=t.substr(1,t.size() -1)+t[0];
      }
      if(s[j]=='E'){
	if(t.size() % 2 ==0) t=t.substr((1+t.size())/2)+t.substr(0,t.size()/2);
	else t=t.substr((1+t.size())/2)+t[t.size()/2]+t.substr(0,t.size()/2);
      }
      if(s[j]=='A') reverse(t.begin(),t.end());
      if(s[j]=='M'){
	rep(k,t.size() ){
	  if(t[k]>=48 && t[k]<57){
	    t[k]++;
	  }
	  else if(t[k]==57) t[k]-=9;
	}
      }
      if(s[j]=='P'){
	rep(k,t.size() ){
	  if(t[k]>48 && t[k]<=57){
	    t[k]--;
	  }
	  else if(t[k]==48) t[k]+=9;
	}
      }
    }
    cout<<t<<endl;
  }
  return 0;
}

