#include <bits/stdc++.h>
int main() {
  int N, i, j, k, q;
  char T[30], c[9];
  scanf("%d", &N);
  while (N--) {
    scanf("%s%s", &c, &T);
    j = strlen(c), k = strlen(T) - 1;
    while (j--) {
      if (c[j] == 'P') {
        for (i = k; i >= 0; i--)
          if (T[i] <= '9') {
            T[i]--;
            if (T[i] == 47) T[i] = 57;
          }
      } else if (c[j] == 'M') {
        for (i = k; i >= 0; i--)
          if (T[i] <= '9') {
            T[i]++;
            if (T[i] == 58) T[i] = 48;
          }
      } else if (c[j] == 'E') {
        for (i = k, q = (k - 1) / 2; q >= 0; i--, q--)
          T[i] += T[q], T[q] = T[i] - T[q], T[i] -= T[q];
      } else if (c[j] == 'A') {
        for (i = 0, q = k; i < q; i++, q--)
          T[i] += T[q], T[q] = T[i] - T[q], T[i] -= T[q];
      } else if (c[j] == 'J') {
        c[8] = T[k];
        for (i = k; i > 0; i--) T[i] = T[i - 1];
        T[0] = c[8];
      } else {
        c[8] = T[0];
        for (i = 0; i < k; i++) T[i] = T[i + 1];
        T[k] = c[8];
      }
    }
    puts(T);
  }
}
