#include <bits/stdc++.h>
using namespace std;

int main() {
	string order, s;
	int n;
	cin >> n;
	for(int i = 0; i < n; ++i){
		cin >> order;
		cin >> s;
		for(int j = order.size() - 1; j >= 0; --j){
			if(order[j] == 'J'){
				s = s[s.size() - 1] + s.substr(0, s.size() - 1);
			}
			if(order[j] == 'C'){
				s = s.substr(1, s.size() - 1) + s[0];
			}
			if(order[j] == 'E'){
				for(int k = 0; k < s.size() / 2; ++k)
					swap(s[k], s[k + s.size() / 2 + s.size() % 2]);
			}
			if(order[j] == 'A'){
				reverse(s.begin(), s.end());
			}
			if(order[j] == 'P'){
				for(int k = 0; k < s.size(); ++k){
					if('0' <= s[k] && s[k] <= '9'){
						if(s[k] == '0')
							s[k] = '9';
						else
							s[k] -= 1;
					}
				}
			}
			if(order[j] == 'M'){
				for(int k = 0; k < s.size(); ++k){
					if('0' <= s[k] && s[k] <= '9'){
						if(s[k] == '9')
							s[k] = '0';
						else
							s[k] += 1;
					}
				}
			}
		}
		cout << s << endl;
	}
	return 0;
}