#include<iostream>
#include<algorithm>
#include<string>
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;
int cs,s;string ord,st;
void op(char o){
	if(o=='A')reverse(st.begin(),st.end());
	if(o=='J')rotate(st.rbegin(),st.rbegin()+1,st.rend());
	if(o=='C')rotate(st.begin(),st.begin()+1,st.end());
	if(o=='E')swap_ranges(st.begin(),st.begin()+s/2,st.begin()+(s+1)/2);
	if(o=='P'||o=='M')rep(i,s)if('0'<=st[i]&&st[i]<='9')
	st[i]=(st[i]-'0'+(o=='P'?9:1))%10+'0';
}
int main(){
	cin>>cs;
	while(cs--){
		cin>>ord>>st;s=st.size();
		rep(i,ord.size())op(ord[ord.size()-1-i]);
		cout<<st<<endl;
	}
	return 0;
}