다음은 "프로세스 상태 전이 다이어그램" 이다

• 박스 안의 글자는 각 프로세스의 상태를 가리키며, 화살표의 글자는 명령을 나타낸다.
• 한 상태에서 다른 상태로의 전이는 화살표로 연결된 명령에 의해서만 가능하다. ex) READY 상태에서는 dispatch 명령을 통해 RUNNING 상태로 전이가 가능하며, suspend 명령을 통해 READY/SUSPEND 상태로 전이가 가능하다.
• 화살표로 연결되지 않은 명령은 사용할 수 없다. ex) READY 상태에서는 release 명령을 수행할 수 없다.

프로세스의 상태와 명령이 주어질 때, 상태 전이가 가능하다면 다음 상태를, 상태 전이가 불가능하다면 IMPOSSIBLE 을 출력하는 프로그램을 작성하시오.

첫 줄에는 테스트 케이스 개수 T가 주어진다. (1 <= T <= 50)

각 테스트 케이스는 한 줄로 이루어져 있고, 현재 상태 S와 명령 C가 주어진다.

S와 C는 각각 다음 중 하나이다.

S = {"NEW", "READY/SUSPEND", "READY", "RUNNING", "EXIT", "BLOCKED/SUSPEND", "BLOCKED"}

C = {"admit", "activate", "suspend", "dispatch", "timeout", "release", "event_occurs", "event_wait"}

각각의 테스트 케이스에 대해서 한 줄로 상태 전이가 가능하다면 다음 상태를, 상태 전이가 불가능하다면 IMPOSSIBLE 을 출력한다. 만약, 전이 가능한 상태가 여러 개일 경우에는 사전순으로 먼저오는 것을 출력한다.