output_description: The inferred messages are printed each on a separate line.
input_description: The input format is as follows.
  
      
      
      _n
           The order of messengers
           The message given to the King
                      .
                      .
                      .
           The order of messengers
           The message given to the King
  
  _
  
  The first line of the input contains a positive integer n, which denotes the
  number of data sets. Each data set is a pair of the order of messengers and
  the message given to the King. The number of messengers relaying a message is
  between 1 and 6 inclusive. The same person may not appear more than once in
  the order of messengers. The length of a message is between 1 and 25
  inclusive.
attempt: n = int(input())
  
  for i in range(n):
      order = input()
      message = input()
  
      for s in order:
          if s == "J":
              message = message[1:] + message[0]
          elif s == "C":
              message = message[len(message) - 1] + message[: len(message) - 1]
          elif s == "E":
              message = message[len(message) // 2 :] + message[: len(message) // 2]
          elif s == "A":
              message = message[::-1]
          elif s == "P":
              for c in message:
                  if c == "9":
                      c = "0"
                  elif c >= "0" and c < "9":
                      c = chr(ord(c) + 1)
          elif s == "M":
              for c in message:
                  if c == "0":
                      c = "9"
                  elif c > "0" and c <= "9":
                      c = chr(ord(c) - 1)
  
      print(message)
  
problem_description: A: Unreliable Messengers
  
  The King of a little Kingdom on a little island in the Pacific Ocean
  frequently has childish ideas. One day he said, “You shall make use of a
  message relaying game when you inform me of something.” In response to the
  King’s statement, six servants were selected as messengers whose names were
  Mr. J, Miss C, Mr. E, Mr. A, Dr. P, and Mr. M. They had to relay a message to
  the next messenger until the message got to the King.
  
  Messages addressed to the King consist of digits (‘0’-‘9’) and alphabet
  characters (‘a’-‘z’, ‘A’-‘Z’). Capital and small letters are distinguished in
  messages. For example, “ke3E9Aa” is a message.
  
  Contrary to King’s expectations, he always received wrong messages, because
  each messenger changed messages a bit before passing them to the next
  messenger. Since it irritated the King, he told you who are the Minister of
  the Science and Technology Agency of the Kingdom, “We don’t want such a wrong
  message any more. You shall develop software to correct it!” In response to
  the King’s new statement, you analyzed the messengers’ mistakes with all
  technologies in the Kingdom, and acquired the following features of mistakes
  of each messenger. A surprising point was that each messenger made the same
  mistake whenever relaying a message. The following facts were observed.
  
  Mr. J rotates all characters of the message to the left by one. For example,
  he transforms “aB23d” to “B23da”.
  
  Miss C rotates all characters of the message to the right by one. For example,
  she transforms “aB23d” to “daB23”.
  
  Mr. E swaps the left half of the message with the right half. If the message
  has an odd number of characters, the middle one does not move. For example, he
  transforms “e3ac” to “ace3”, and “aB23d” to “3d2aB”.
  
  Mr. A reverses the message. For example, he transforms “aB23d” to “d32Ba”.
  
  Dr. P increments by one all the digits in the message. If a digit is ‘9’, it
  becomes ‘0’. The alphabet characters do not change. For example, he transforms
  “aB23d” to “aB34d”, and “e9ac” to “e0ac”.
  
  Mr. M decrements by one all the digits in the message. If a digit is ‘0’, it
  becomes ‘9’. The alphabet characters do not change. For example, he transforms
  “aB23d” to “aB12d”, and “e0ac” to “e9ac”.
  
  The software you must develop is to infer the original message from the final
  message, given the order of the messengers. For example, if the order of the
  messengers is A -> J -> M -> P and the message given to the King is “aB23d”,
  what is the original message? According to the features of the messengers’
  mistakes, the sequence leading to the final message is
  
      
      
               A           J           M           P
      “32Bad” --> “daB23” --> “aB23d” --> “aB12d” --> “aB23d”.
      
  
  As a result, the original message should be “32Bad”.
samples: [{"input": "AJMP\n    aB23d\n    E\n    86AE\n    AM\n    6\n    JPEM\n    WaEaETC302Q\n    CP\n    rTurnAGundam1isdefferentf", "output": "Bad\n    AE86\n    7\n    EC302QTWaEa\n    TurnAGundam0isdefferentfr"}]