#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  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;
  }
}
