사과 나누기

테라와 루루는 과수원을 운영하고 있다. 어느 날, 두 사람은 수확한 사과 중 L, M, R 중 하나의 표식이 붙은 $N$개의 사과를 발견했다.

루루는 게임을 통해 사과를 나누자고 제안했다. 두 사람은 $N$개의 사과를 테이블 위에 일렬로 놓는다. 왼쪽부터 각 사과의 표식을 이어 붙인 길이 $N$의 문자열을 $S$라 하자.

루루부터 시작하여 두 사람이 번갈아 다음 행동을 한다.

현재 테이블 위에 남아 있는 사과 하나를 고른다.

• 고른 사과의 표식이 L이라면, 그 사과와 그보다 왼쪽에 있는 모든 사과를 가져간다.
• 고른 사과의 표식이 R이라면, 그 사과와 그보다 오른쪽에 있는 모든 사과를 가져간다.
• 고른 사과의 표식이 M이라면, 위 두 행동 중 하나를 골라 수행한다.

사과를 가져간 뒤에는 남은 사과들의 순서를 바꾸지 않는다. 자신의 차례가 시작되었을 때 테이블 위에 사과가 하나도 없다면 패배한다.

테라와 루루가 모두 최적으로 플레이할 때 승자를 구하여라.

입력은 다음과 같은 형식으로 주어진다.

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$ $\vdots$ $\mathrm{case}_T$

각 케이스는 다음과 같은 형식으로 주어진다.

$N$ $S$

각 테스트 케이스마다, 테라가 승리한다면 Terra, 루루가 승리한다면 Lulu를 한 줄에 출력한다.

• $1 \le T \le 200\,000$.
• $1 \le N \le 1\,000\,000$.
• $|S|=N$.
• $S_i$는 L, M, R 중 하나이다. ($1 \le i \le N$)
• 모든 테스트 케이스에 대한 $N$의 합은 $1\,000\,000$ 이하이다.