n = input()
for i in xrange(n):
	order = raw_input()
	msg = raw_input()
	for c in reversed(order):
		if c == "J":
			msg = msg[-1] + msg[:-1]
		if c == "C":
			msg = msg[1:] + msg[0]
		if c == "E":
			l = len(msg) / 2
			if len(msg) % 2 == 1:
				msg = msg[l + 1:] + msg[l] + msg[:l]
			else:
				msg = msg[l:] + msg[:l]
		if c == "A":
			msg = msg[::-1]
		if c == "P":
			msg = msg.replace("0", "9")
			for org in range(1, 10):
				msg = msg.replace(str(org), str(org - 1))
		if c == "M":
			for org in range(9, -1, -1):
				msg = msg.replace(str(org), str(org + 1))
			msg = msg.replace("9", "0")
	print msg