#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  cin >> n;
  for (int i = 0; i < (n); i++) {
    string o, m;
    cin >> o >> m;
    reverse(o.begin(), o.end());
    for (int j = 0; j < ((int)o.size()); j++) {
      if (o[j] == 'J') {
        m = m[m.size() - 1] + m.substr(0, m.size() - 1);
      } else if (o[j] == 'C') {
        m = m[0] + m.substr(1, m.size() - 1);
      } else if (o[j] == 'E') {
        int x = m.size() / 2;
        if (m.size() & 1)
          m = m.substr(x + 1, x) + m[x] + m.substr(0, x);
        else
          m = m.substr(x, x) + m.substr(0, x);
      } else if (o[j] == 'A') {
        reverse(m.begin(), m.end());
      } else if (o[j] == 'P') {
        for (int k = 0; k < ((int)m.size()); k++) {
          if (isdigit(m[k])) {
            m[k]--;
            if (!isdigit(m[k])) m[k] = '9';
          }
        }
      } else if (o[j] == 'M') {
        for (int k = 0; k < ((int)m.size()); k++) {
          if (isdigit(m[k])) {
            m[k]++;
            if (!isdigit(m[k])) m[k] = '0';
          }
        }
      }
    }
    cout << m << endl;
  }
}
