#include<bits/stdc++.h>
using namespace std;

#define REP(i,n) for(int i=0;i<(n);i++)
#define ALL(v) (v).begin(),(v).end()
#define int long long
typedef pair<int,int> P;

//-----------------------------------------------------------------------

void decode(string &s,char c)
{
    int l=s.size();
    if(c=='J'){
	if(l>0) s=s[l-1]+s.substr(0,l-1);
    }
    else if(c=='C'){
	if(l>0) s=s.substr(1)+s[0];
    }
    else if(c=='E'){
	if(l%2==0) s=s.substr(l/2)+s.substr(0,l/2);
	else s=s.substr(l/2+1)+s[l/2]+s.substr(0,l/2);
    }
    else if(c=='A'){
	reverse(ALL(s));
    }
    else if(c=='P'){
	REP(i,s.size()){
	    if(isdigit(s[i])) s[i]=(s[i]-'0'+9)%10+'0';
	}
    }
    else{
	REP(i,s.size()){
	    if(isdigit(s[i])) s[i]=(s[i]-'0'+1)%10+'0';
	}
    }
}
    
signed main()
{
    cin.tie(0);
    ios::sync_with_stdio(false);

    int n; cin>>n;
    REP(i,n){
	string s,msg;
	cin>>s>>msg;
	for(int i=s.size()-1;i>=0;i--){
	    decode(msg,s[i]);
	}
	cout<<msg<<endl;
    }

}

