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

int n;

int main(void){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		string a,b;
		cin >> a;
		cin >> b;
		for(int j=a.size();j>=0;j--){
			if(a[j]=='C'){
				string c=b.substr(1)+b[0];
				b=c;
			}
			if(a[j]=='J'){
				string c=b[b.size()-1]+b.substr(0,b.size()-1);
				b=c;
			}
			if(a[j]=='E'){
				for(int k=0;k<b.size()/2;k++){
					swap(b[k],b[k+(b.size()+1)/2]);
				}
			}
			if(a[j]=='M'){
				for(int k=0;k<b.size();k++){
					if(b[k]>='0' && b[k]<='9'){
						if(b[k]=='9')b[k]='0';
						else b[k]++;
					}
				}
			}
			if(a[j]=='P'){
				for(int k=0;k<b.size();k++){
					if(b[k]>='0' && b[k]<='9'){
						if(b[k]=='0')b[k]='9';
						else b[k]--;
					}
				}
			}
			if(a[j]=='A'){
				reverse(b.begin(),b.end());
			}
		}
		cout << b << endl;
	}
	return 0;
}