#include <stdio.h>#include <string.h>void Jprocess(char *str, int len);void Cprocess(char *str, int len);void Eprocess(char *str, int len);void Aprocess(char *str, int len);void Pprocess(char *str, int len);void Mprocess(char *str, int len);int main(){int n, i, j, lenp, lens;char str[26], person[7];char resstr[26];scanf("%d", &n);getchar();while(n--) {gets(person);gets(str);lenp = strlen(person);lens = strlen(str);for(i = lenp-1; i >= 0; i--) {if(person[i] == 'J') {Jprocess(str, lens);}else if(person[i] == 'C') {Cprocess(str, lens);}else if(person[i] == 'E') {Eprocess(str, lens);}else if(person[i] == 'A') {Aprocess(str, lens);}else if(person[i] == 'P') {Pprocess(str, lens);} else {Mprocess(str, lens);}}printf("%sn", str);}return 0;}void Jprocess(char *str, int len){int i;char c = str[len-1];for(i = len-1; i > 0; i--) {str[i] = str[i-1];}str[0] = c;}void Cprocess(char *str, int len){int i;char c = str[0];for(i = 0; i < len-1; i++) {str[i] = str[i+1];}str[len-1] = c;}void Eprocess(char *str, int len){int i, step;char c;int mid = len / 2;step = mid;if(len % 2 == 1) {step += 1;}for(i = 0; i < mid; i++) {c = str[i];str[i] = str[i+step];str[i+step] = c;}}void Aprocess(char *str, int len){int i, j;char c;for(i = 0, j = len-1; i < j; i++, j--) {c = str[i];str[i] = str[j];str[j] = c;}}void Pprocess(char *str, int len){int i;for(i = 0; i < len; i++) {if(str[i] >= '0' && str[i] <= '9') {if(str[i] == '0') {str[i] = '9';} else {str[i] -= 1;}}}}void Mprocess(char *str, int len){int i;for(i = 0; i < len; i++) {if(str[i] >= '0' && str[i] <= '9') {if(str[i] == '9') {str[i] = '0';} else {str[i] += 1;}}}}
