종이 접기: 직각의 좌표

종이 띠 하나가 있고, 다음 두 가지 방법 중 하나로 접을 수 있습니다.

• 위 접기(upper fold): 종이의 오른쪽 끝을 왼쪽 끝의 위로 넘겨 접습니다.
• 아래 접기(lower fold): 종이의 오른쪽 끝을 왼쪽 끝의 아래로 넘겨 접습니다.

아래 그림은 두 종류의 접기를 보여 줍니다.

종이를 여러 번 접은 뒤, 모든 접힌 자국(주름)을 $90^\circ$ 직각이 되도록 다시 펼칩니다. 아래 예시는 위 접기, 그다음 아래 접기, 마지막으로 펼친 결과를 보여 줍니다.

펼친 종이의 왼쪽 끝을 원점 $(0,0)$에 두고, 첫 번째 직각을 $(1,0)$에 둡니다. 그러면 두 번째 직각은 어디에 있을까요? 세 번째는요? 종이의 반대쪽 끝은 어디에 놓일까요? 접기 순서와 위치 번호가 주어질 때, 지정된 점의 좌표를 구하세요.

첫째 줄에 테스트 케이스의 개수 정수 $T$가 주어집니다.

이어지는 $T$개의 줄에는 각각 하나의 테스트 케이스가 주어집니다. 각 줄은 위 접기와 아래 접기의 순서를 나타내는 문자 U와 L로 이루어진 문자열과, 그 뒤의 정수 $m$으로 구성됩니다. 문자열의 길이는 $1$ 이상 $30$ 이하입니다.

문자열이 $n$번의 접기를 나타내면, 펼친 종이는 $2^n$개의 단위 선분으로 이루어지므로 양쪽 끝과 모든 직각은 $0, 1, \dots, 2^n$의 위치를 차지합니다. $m$은 그중 하나를 고릅니다.

• $m = 0$은 왼쪽 끝이며 $(0,0)$에 있습니다.
• $m = 2^n$은 종이의 오른쪽 끝입니다.
• $1 \le m \le 2^n - 1$인 $m$은 왼쪽에서부터 센 직각을 가리킵니다($m = 1$이 첫 번째 직각입니다).

각 테스트 케이스마다, 요청한 직각 또는 끝점의 좌표를 한 줄에 (x,y) 형식으로 출력합니다. 즉 여는 괄호, 정수 $x$, 앞뒤 공백이 없는 쉼표, 정수 $y$, 닫는 괄호 순서입니다.

접기가 $n$번이면 종이의 길이가 $2^n$이라고 가정하며, 따라서 이웃한 주름 사이의 거리는 정확히 $1$ 단위입니다.