로버 운전하기

지구에서 화성의 로버를 조종하는 일은 결코 쉽지 않다. 신호가 로버까지 도달하는 데 시간이 걸리고, 그 반응도 즉각적이지 않다. 게다가 로버는 매우 정교하고 값비싼 장비여서 천천히 움직이며, 어떤 모터를 언제 사용할지 매우 정밀하게 지시해야 한다. 여기서는 로버 조종을 크게 단순화한 모형을 다룬다.

이 모형에서 로버는 다음 여덟 가지 명령을 받아들인다: FORWARD, BACKWARD, FASTER, SLOWER, STOP, RIGHT, LEFT, NOOP. 각 명령의 동작은 다음과 같다.

• FORWARD: 로버가 앞으로 $1\text{ cm/s}$의 속도로 움직이기 시작한다.
• BACKWARD: 로버가 뒤로 $1\text{ cm/s}$의 속도로 움직이기 시작한다.
• FASTER: 로버가 이미 앞으로 움직이고 있다면 속도가 $1\text{ cm/s}$ 증가하지만, $5\text{ cm/s}$를 넘지는 않는다.
• SLOWER: 로버가 앞으로 움직이고 있다면 속도가 $1\text{ cm/s}$ 감소한다(속도가 $0$이 되면 로버는 정지한다).
• STOP: 로버가 움직임을 멈춘다.
• RIGHT: 로버가 오른쪽으로 $90$도 회전한다.
• LEFT: 로버가 왼쪽으로 $90$도 회전한다.
• NOOP: 아무것도 바꾸지 않는다.

FORWARD, BACKWARD, RIGHT, LEFT 명령은 그 순간 로버가 정지해 있을 때에만 적용된다. 이미 움직이고 있다면 명령은 무시된다. 마찬가지로 FASTER와 SLOWER는 로버가 앞으로 움직이고 있을 때에만 적용되며, 그렇지 않으면 무시된다.

각 명령은 $1$초 동안의 운전에 해당한다. 매 초마다 로버는 먼저 명령을 처리한 뒤, 그 결과로 정해진 속도로 $1$초 동안 이동한다. $n \le 1000$개의 명령이 $n$초 동안 연속으로 주어진다. 로버는 점 $(0, 0)$에서 위쪽을 향한 채 출발한다. $x$ 좌표는 왼쪽에서 오른쪽으로 갈수록 커지고, $y$ 좌표는 아래에서 위로 갈수록 커진다. $n$초가 끝난 뒤 로버의 최종 위치를 구하여라.

첫째 줄에 데이터 집합의 개수 $K$가 주어진다. 이어서 $K$개의 데이터 집합이 다음 형식으로 주어진다.

각 데이터 집합의 첫째 줄에는 명령(그리고 초)의 개수 $n$이 주어진다. 이어서 $n$개의 줄에 위의 여덟 가지 명령 중 하나가 대문자로 각각 주어진다.

각 데이터 집합에 대해 Data Set x:를 한 줄에 출력한다. 여기서 $x$는 데이터 집합의 번호이다($1$부터 시작). 다음 줄에는 로버의 최종 정수 좌표를 x y 순서로 출력한다. 연속한 두 데이터 집합 사이에는 빈 줄을 하나 출력한다(마지막 데이터 집합 뒤에는 빈 줄을 두지 않는다).