#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    
    scanf("%d", &n);
    
    while (n--){
        char s[128], tmp[128];
        string t;
        scanf("%s", s);
        scanf("%s", tmp);
        
        t = (string)tmp;
        
        for (int i = strlen(s) - 1; i >= 0; i--){
            if (s[i] ==  'J')
                t = t[t.size() - 1] + t.substr(0, t.size() - 1);
            else if (s[i] == 'C')
                t = t.substr(1, t.size() - 1) + t[0];
            else if (s[i] == 'E'){
                string t1 = t.substr(0, t.size() / 2), t2 = t.substr((t.size() + 1) / 2, t.size() / 2);
                string e = "";
                t = t2 + ((t.size() & 1) ? string(1, t[t.size() / 2]) : e) + t1;
            }
            else if (s[i] == 'A')
                reverse(t.begin(), t.end());
            else if (s[i] ==  'P'){
                for (int j = 0; j < t.size(); j++){
                    if (isdigit(t[j])){
                        if (t[j] == '0') t[j] = '9';
                        else t[j]--;
                    }
                }
            }
            else {
                for (int j = 0; j < t.size(); j++){
                    if (isdigit(t[j])){
                        if (t[j] == '9') t[j] = '0';
                        else t[j]++;
                    }
                }
            }
        }
        printf("%s\n", t.c_str());
    }
    
    return (0);
}