#include <stdio.h>
#include <string.h>
#include <ctype.h>
int len;
char line[26];
void C(void){
    char temp=line[0];
    int i=1;
    while(line[i]){
        line[i-1]=line[i];
        i++;
    }
    line[i-1]=temp;
}
void J(void){
    int i=len-2;
    char temp=line[len-1];
    while(i!=-1){
        line[i+1]=line[i];
        i--;
    }
    line[0]=temp;
}
void E(void){
    int t=0,i;
    char temp1[14];
    for(i=0;i<len/2;i++)
        temp1[i]=line[i];
    temp1[i]=0;
    len%2?(i=len/2+1):(i=len/2);
    for(;line[i];i++){
        line[t++]=line[i];
    }
    len%2?(t++):(t=t);
    for(i=0;temp1[i];i++)
        line[t++]=temp1[i];
}
void A(void){
    int i,len1=len-1;
    char temp;
    for(i=0;i<len1;i++,len1--){
        temp=line[i];
        line[i]=line[len1];
        line[len1]=temp;
    }
}
void P(void){
    int i=0;
    while(line[i]){
        if(isdigit(line[i])){
            if(line[i] == '0')
                line[i]='9';
            else
                line[i]--;
        }
        i++;
    }
}
void M(void){
    int i=0;
    while(line[i]){
        if(isdigit(line[i])){
            if(line[i]=='9')
                line[i]='0';
            else
                line[i]++;
        }
        i++;
    }
}
int main(void){
    int num,i,o,len1;
    char ope[7];
    scanf("%d",&num);
    for(i=0;i<num;i++){
        scanf("%s %s",ope,line);
        len=strlen(line);
        len1=strlen(ope);
        for(o=len1-1;o>=0;o--){
            switch(ope[o]){
                case 'J':J();break;
                case 'C':C();break;
                case 'E':E();break;
                case 'A':A();break;
                case 'P':P();break;
                case 'M':M();break;
            }
        }
        puts(line);
    }
    return 0;
}