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

int n;

int main(){
//	cin.tie(0);
//	ios::sync_with_stdio(false);
	cin >> n;
	for(int i=0; i<n; ++i){
		string s, t;
		cin >> t >> s;
		for(int j=t.size()-1; j>=0; --j){
			if(t[j] == 'J'){
				s = s.substr(s.size()-1, 1) + s.substr(0, s.size()-1);
			}else if(t[j] == 'C'){
				s = s.substr(1, s.size()-1) + s.substr(0, 1);
			}else if(t[j] == 'E'){
				if(s.size() % 2 == 0){
					s = s.substr(s.size()/2, s.size()/2) + s.substr(0, s.size()/2);
				}else{
					s = s.substr(s.size()/2+1, s.size()/2) + s[s.size()/2] + s.substr(0, s.size()/2);
				}
			}else if(t[j] == 'A'){
				reverse(s.begin(), s.end());
			}else if(t[j] == 'P'){
				for(int k=0; k<s.size(); ++k){
					if('1' <= s[k] && s[k] <= '9')
						--s[k];
					else if(s[k] == '0')
						s[k] = '9';
				}
			}else{
				for(int k=0; k<s.size(); ++k){
					if('0' <= s[k] && s[k] <= '8')
						++s[k];
					else if(s[k] == '9')
						s[k] = '0';
				}
			}
		}
		cout << s << "\n";
	}
}
