#include <bits/stdc++.h>
using namespace std;
int main(void) {
  int n;
  cin >> n;
  while (n--) {
    string psg, msg;
    cin >> psg >> msg;
    int len = msg.size();
    for (int i = psg.size() - 1; i >= 0; i--) {
      switch (psg[i]) {
        case 'J':
          msg = msg[len - 1] + msg.substr(0, len - 1);
          break;
        case 'C':
          msg = msg.substr(1, len - 1) + msg[0];
          break;
        case 'E':
          if (len % 2 == 0) {
            string l = msg.substr(0, len / 2);
            string r = msg.substr(len / 2, len / 2);
            msg = r + l;
          } else {
            string l = msg.substr(0, len / 2);
            string r = msg.substr(len / 2 + 1, len / 2);
            msg = r + msg[len / 2] + l;
          }
          break;
        case 'A':
          reverse(msg.begin(), msg.end());
          break;
        case 'P':
          for (auto &m : msg) {
            if (isdigit(m)) {
              if (n == '0')
                m = '9';
              else
                m--;
            }
          }
          break;
        case 'M':
          for (auto &m : msg) {
            if (isdigit(m)) {
              if (m == '9')
                m = '0';
              else
                m++;
            }
          }
          break;
        default:
          break;
      }
    }
    cout << msg << endl;
  }
  return 0;
}
