#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main() {
    int N,i,j,k,q;char T[50],c[9];scanf("%d",&N);while (N--) {
        scanf("%s%s",&c,&T);j=strlen(c),k=strlen(T)-1;
        while (j--) {
            if (c[j]=='P') {
                for (i=k;i>=0;i--) {if (T[i]>='1' && T[i]<='9') T[i]--; else if (T[i]=='0') T[i]='9';}
            } else if (c[j]=='M') {
                for (i=k;i>=0;i--) {if (T[i]>='0' && T[i]<='8') T[i]++; else if (T[i]=='9') T[i]='0';}
            } else if (c[j]=='E') {
                for (i=k,q=(k-1)/2;q>=0;i--,q--) swap(T[i],T[q]);
            } else if (c[j]=='A') {
                for (i=0,q=k;i<q;i++,q--) swap(T[i],T[q]);
            } else if (c[j]=='J') {
                c[8]=T[k];for (i=k;i>0;i--) T[i]=T[i-1];T[0]=c[8];
            } else {
                c[8]=T[0];for (i=0;i<k;i++) T[i]=T[i+1];T[k]=c[8];
            }
        }
        puts(T);
    }
}