纯模拟过的。地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2041
#include "string.h"
#include "stdio.h"
char s[26];
char q[7];
void A(char str[],int len)
{
    int i;
    char temp;
    for(i=len-1;i>len-1-i;i--)
    {
        temp=str[i];
        str[i]=str[len-1-i];
        str[len-1-i]=temp;
    }
}
void C(char str[],int len)
{
    int i;
    char temp;
    temp=str[0];
    for(i=0;i<len-1;i++)str[i]=str[i+1];
    str[i]=temp;
}
void J(char str[],int len)
{
    int i;
    char temp;
    temp=str[len-1];
    for(i=len-1;i>0;i--)str[i]=str[i-1];
    str[i]=temp;
}
void E(char str[],int len)
{
    int i;
    char temp;
    if(len%2)
    {
        for(i=0;i<len/2;i++)
        {
            temp=str[i];
            str[i]=str[i+len/2+1];
            str[i+len/2+1]=temp;
        }
    }
    else
    {
        for(i=0;i<len/2;i++)
        {
            temp=str[i];
            str[i]=str[i+len/2];
            str[i+len/2]=temp;
        }
    }
}
void P(char str[],int len)
{
    int i;
    for(i=0;i<len;i++)
    {
        if(str[i]>47&&str[i]<58)
        {
            str[i]-=1;
            if(str[i]<=47)str[i]=57;
        }
    }
}
void M(char str[],int len)
{
    int i;
    for(i=0;i<len;i++)
    {
        if(str[i]>47&&str[i]<58)
        {
            str[i]+=1;
            if(str[i]>=58)str[i]=48;
        }
    }
}
void f(char ch,char str[],int len)
{
    if(ch=='A')A(str,len);
    if(ch=='C')C(str,len);
    if(ch=='E')E(str,len);
    if(ch=='J')J(str,len);
    if(ch=='M')M(str,len);
    if(ch=='P')P(str,len);
}
int main()
{
    int n,i;
    int slen,qlen;
    scanf("%d",&n);
    while(n>0)
    {
        scanf("%s%s",&q,&s);
        slen=strlen(s);
        qlen=strlen(q);
        for(i=qlen-1;i>=0;i--)f(q[i],s,slen);
        printf("%s\n",s);
        n--;
    }
    return 0;
}