#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, len;
  cin >> n;
  string msg, srv;
  while (cin >> srv >> msg, n--) {
    len = msg.size();
    for (int i = srv.size() - 1; i >= 0; --i) {
      if (srv[i] == 'J') {
        rotate(msg.begin(), msg.end() - 1, msg.end());
      } else if (srv[i] == 'C') {
        rotate(msg.begin(), msg.begin() + 1, msg.end());
      } else if (srv[i] == 'E') {
        if (len % 2)
          msg = msg.substr(len / 2 + 1) + msg[len / 2] + msg.substr(0, len / 2);
        else
          msg = msg.substr(len / 2) + msg.substr(0, len / 2);
      } else if (srv[i] == 'A') {
        reverse(msg.begin(), msg.end());
      } else if (srv[i] == 'P') {
        for (int j = 0; j < len; ++j) {
          if (msg[j] >= '0' && msg[j] <= '9') msg[j] = (msg[j] + '9') % ':';
        }
      } else {
        for (int j = 0; j < len; ++j) {
          if (msg[j] >= '0' && msg[j] <= '9') msg[j] = (msg[j] + 1) % '9';
        }
      }
    }
    cout << msg << endl;
  }
  return 0;
}
