#include<iostream>
#include<algorithm>
using namespace std;
int n;
int main()
{
	cin>>n;
	for(;n--;)
	{
		string s,t;
		cin>>t>>s;
		for(int i=t.size();i--;)
		{
			if(t[i]=='J')
			{
				s=s[s.size()-1]+s.substr(0,s.size()-1);
			}
			else if(t[i]=='C')
			{
				s=s.substr(1,s.size()-1)+s[0];
			}
			else if(t[i]=='E')
			{
				if(s.size()%2)
					s=s.substr(s.size()/2+1,s.size()/2)+s[s.size()/2]+s.substr(0,s.size()/2);
				else s=s.substr(s.size()/2,s.size()/2)+s.substr(0,s.size()/2);
			}
			else if(t[i]=='A')
			{
				reverse(s.begin(),s.end());
			}
			else if(t[i]=='P')
			{
				for(int j=0;j<s.size();j++)
					if(s[j]>='0'&&s[j]<='9')
					{
						s[j]--;
						if(s[j]<'0')s[j]='9';
					}
			}
			else if(t[i]=='M')
			{
				for(int j=0;j<s.size();j++)
					if(s[j]>='0'&&s[j]<='9')
					{
						s[j]++;
						if(s[j]>'9')s[j]='0';
					}
			}
		}
		cout<<s<<endl;
	}
}

