#include <iostream>
#include <string>
using namespace std;
int main(){
	int n;
	string a="0123456789";
	cin>>n;
	for(int i=0;i<n;i++){
		string er,ki,ori;
		cin>>er>>ki;
		int m=er.size();
		int len=ki.size();
		ori=ki;
		for(int j=m-1;j>=0;j--){
			if(er[j]=='J'){
				for(int k=0;k<len;k++){
					ori[k]=ki[(k+len-1)%len];
				}
			}
			else if(er[j]=='C'){
				for(int k=0;k<len;k++){
					ori[k]=ki[(k+1)%len];
				}
			}
			else if(er[j]=='E'){
				if(len%2==0){
					for(int k=0;k<len/2;k++){
						ori[k]=ki[k+len/2];
						ori[k+len/2]=ki[k];
					}
				}
				else{
					int naka=len/2;
					for(int k=0;k<naka;k++){
						ori[k]=ki[k+naka+1];
						ori[k+naka+1]=ki[k];
					}
				}
			}
			else if(er[j]=='A'){
				for(int k=0;k<len;k++){
					ori[k]=ki[len-k-1];
				}
			}
			else if(er[j]=='P'){
				for(int k=0;k<len;k++){
					for(int h=0;h<10;h++){
						if(ki[k]==a[h]){
							ori[k]=a[(h+9)%10];
						}
					}
				}
			}
			else if(er[j]=='M'){
				for(int k=0;k<len;k++){
					for(int h=0;h<10;h++){
						if(ki[k]==a[h]){
							ori[k]=a[(h+1)%10];
						}
					}
				}
			}
			ki=ori;
		}
		cout<<ori<<endl;
	}
    return 0;
}