#include <iostream>
#include <cstring>
using namespace std;

int main(){
	int n;
	cin >> n;
	for(int i = 0; i < n; i++){
		string p,str,tmp;
		cin >> p >> str;
		for(int i = p.size()-1; i >= 0; i--){
			if(p[i] == 'J'){
				tmp = str;
				str[0] = tmp[str.size()-1];
				for(int j = 1; j < str.size(); j++) str[j] = tmp[j-1];
			} else if(p[i] == 'C'){
				tmp = str;
				for(int j = 0; j < str.size()-1; j++) str[j] = tmp[j+1];
				str[str.size()-1] = tmp[0];
			} else if(p[i] == 'E'){
				tmp = str;
				if(str.size()%2==0){
					for(int j = 0; j < str.size()/2; j++) str[j] = tmp[j+str.size()/2];
					for(int j = str.size()/2; j < str.size(); j++) str[j] = tmp[j-str.size()/2];
				} else{
					for(int j = 0; j < str.size()/2; j++) str[j] = tmp[j+str.size()/2+1];
					for(int j = str.size()/2+1; j < str.size(); j++) str[j] = tmp[j-str.size()/2-1];
				}
			} else if(p[i] == 'A'){
				tmp = str;
				for(int j = 0; j < str.size(); j++){
					str[j] = tmp[str.size()-1-j];
				}
			} else if(p[i] == 'P'){
				for(int j = 0; j < str.size(); j++){
					if(0<=str[j]-'0'&&str[j]-'0'<=9){
						if(str[j]-'0' == 0) str[j] = '9';
						else str[j]--;
					}
				}
			} else if(p[i] == 'M'){
				for(int j = 0; j < str.size(); j++){
					if(0<=str[j]-'0'&&str[j]-'0'<=9){
						if(str[j]-'0' == 9) str[j] = '0';
						else str[j]++;
					}
				}
			}
		}
		cout << str << endl;
	}
}