#include <iostream>
#include <algorithm>
#include <cctype>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
int main(){
	int n;
	cin >> n;
	rep(tt,n){
		string m,s;
		cin >> m >> s;
		rep(ii,m.size()){
			int i=m.size()-1-ii;
			if(m[i]=='A'){
				reverse(s.begin(),s.end());
			}
			if(m[i]=='C'){
				s+=s[0];
				s=s.substr(1,s.size()-1);
			}
			if(m[i]=='J'){
				s=s[s.size()-1]+s;
				s=s.substr(0,s.size()-1);
			}
			if(m[i]=='E'){
				string l,r;
				if(s.size()%2==0){
					l=s.substr(0,s.size()/2),r=s.substr(s.size()/2,s.size()/2);
					s=r+l;
				}else{
					l=s.substr(0,s.size()/2),r=s.substr(s.size()/2+1,s.size()/2);
					s=r+s[s.size()/2]+l;
				}
			}
			if(m[i]=='P'){
				rep(j,s.size()){
					if(isdigit(s[j])){
						if(s[j]=='0') s[j]='9';
						else s[j]--;
					}
				}
			}
			if(m[i]=='M'){
				rep(j,s.size()){
					if(isdigit(s[j])){
						if(s[j]=='9') s[j]='0';
						else s[j]++;
					}
				}
			}
		}
		cout << s << endl;
	}
}