Maze
The robot is trapped in maze! The maze consists of four kinds of grids:
"." means blank ground, the robot can get through it
"#" means block, the robot can't get through it
"S" indicates where the robot is.
"T" indicates where the robot aims to.
Now we send some command to the robot, "LRUD" represent that the robot make one move to left, right, up or down respectively. Help us to report the state of the robot.
Input
The first line contains a single integer T, indicating the number of test cases. Each test case begins with one integer N (1 ≤ N ≤ 50), indicating the size of the maze. The followed N lines are N strings whose length is also N, indicating the maze. The following is an integer Q (1 ≤ Q ≤ 100), indicating the number of queries. The followed Qlines are Q strings contain only "LRUD", indicating the commands, whose lengths are less than 1000.
Output
For each query, output a single line:
I get there! - if the robot can reach the destination after executing the command, you should notice reaching the destination before the command ends is also included in this situation.
I have no idea! - if the robot still couldn‟t reach the destination after executing the command.
I am dizzy! - if the robot was knocked by the block while executing the command.
I am out! - if the robot was out of the boundary while executing the command.