#include <bits/stdc++.h>
using namespace std;
int cs, s;
string ord, st;
void op(char o) {
  if (o == 'A') reverse(st.begin(), st.end());
  if (o == 'J') rotate(st.rbegin(), st.rbegin() + 1, st.rend());
  if (o == 'C') rotate(st.begin(), st.begin() + 1, st.end());
  if (o == 'E')
    swap_ranges(st.begin(), st.begin() + s / 2, st.begin() + (s + 1) / 2);
  if (o == 'P' || o == 'M')
    for (int i = 0; i < s; i++)
      if ('0' <= st[i] && st[i] <= '9')
        st[i] = (st[i] - '0' + (o == 'P' ? -1 : 1)) % 10 + '0';
}
int main() {
  cin >> cs;
  while (cs--) {
    cin >> ord >> st;
    s = st.size();
    for (int i = 0; i < ord.size(); i++) op(ord[ord.size() - 1 - i]);
    cout << st << endl;
  }
  return 0;
}
