#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  while (~scanf("%d", &n)) {
    for (int i = 0; i < n; i++) {
      string m, s;
      cin >> m >> s;
      reverse(m.begin(), m.end());
      for (char c : m) {
        switch (c) {
          case 'C':
            rotate(s.begin(), ++s.begin(), s.end());
            break;
          case 'J':
            rotate(s.begin(), --s.end(), s.end());
            break;
          case 'E':
            s = s.substr(s.size() / 2 + s.size() % 2) +
                s.substr(s.size() / 2, s.size() % 2) +
                s.substr(0, s.size() / 2);
            break;
          case 'A':
            reverse(s.begin(), s.end());
            break;
          case 'M':
            transform(s.begin(), s.end(), s.begin(), [](char c) {
              if (c == '9') return '0';
              if ('0' <= c && c < '9') return ++c;
            });
            break;
          case 'P':
            transform(s.begin(), s.end(), s.begin(), [](char c) {
              if (c == '0') return '9';
              if ('0' < c && c <= '9') return --c;
            });
            break;
        }
      }
      cout << s << endl;
    }
  }
}
