#include <iostream>
#include <string>
#include <vector>
#include <cmath>
#include <cstdio>

using namespace std;

void run(string & str, char com) {
  
  int len = str.size();
  string ans = "";
  switch(com) {
  case 'C':
    ans = str.substr(1) + str[0];
    break;
  case 'J':
    ans = str[len-1] + str.substr(0, len-1);
    break;
  case 'E':
    if(len % 2) {
      ans = str.substr((len+1)/2) + str[len / 2] + str.substr(0, (len-1)/2);
    }
    else {
      ans = str.substr((len+1)/2) + str.substr(0, (len+1)/2);
    }
    break;
  case 'A':
    for(int i = 0; i < len; i++) {
      ans = str[i] + ans;
    }
    break;
  case 'M':
    for(int i = 0; i < len; i++) {
      if('0' <= str[i] && str[i] < '9') {
	str[i]++;
      }
      else if('9' == str[i]) {
	str[i] = '0';
      }
    }
    return;
    break;
  case 'P':
    for(int i = 0; i < len; i++) {
      if('0' < str[i] && str[i] <= '9') {
	str[i]--;
      }
      else if('0' == str[i]) {
	str[i] = '9';
      }
    }
    return;
    break;
  }
  str = ans;
}

int main() {
  int loop;
  while(cin >> loop) {
    
    while(loop--) {
      string com;
      cin >> com;
      string str;
      cin >> str;

      for(int i = com.size()-1; i >= 0; i--) {
	run(str, com[i]);
      }

      cout << str << endl;
    }
  }
}