역설 방지

시간 여행에는 중복 인물, 평행 우주, 블랙홀 등 온갖 문제와 역설이 뒤따를 위험이 있습니다. 팀(Tim)은 그 위험을 잘 알면서도 시간 여행을 멈추지 않습니다. 비결을 알고 있기 때문이죠. 바로 시공간 연속체에 생긴 균열을 제대로 닫아야 한다는 것입니다! 방법은 간단합니다. 각 시공간 목적지를 오른손 방향(즉 시계 방향)으로 방문하면 됩니다.

팀은 자신의 여행을 나타내는 시공간 평면 위의 점 목록을 가지고 있으며, 출발점과 도착점은 같아야 합니다. 이 목록을 따라가는 방법은 두 가지, 즉 앞에서 뒤로 가는 방향과 뒤에서 앞으로 가는 방향이 있습니다. 한 방향은 번영으로, 다른 방향은 역설과 파멸로 이어집니다. 주어진 점들을 입력된 순서대로 따라갈 때 팀의 오른손이 다각형 내부에 닿는지 판정하는 프로그램을 작성하세요.

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

각 데이터 집합의 첫 번째 줄에는 팀의 여행에 포함된 시공간 점의 개수 $N$ ($3 \le N \le 100$)이 주어집니다. 다음 $N$개의 줄에는 각각 두 정수 $s$와 $t$가 주어지며, 이는 시공간 좌표를 나타냅니다. $s$는 x축, $t$는 y축 값이고 $-100 \le s, t \le 100$입니다. 이 $N$개의 점을 순서대로 이으면 항상 자기 자신과 겹치지 않는 닫힌 다각형이 되며, 연속한 세 점이 한 직선 위에 놓이는 경우는 없습니다.

각 데이터 집합마다 먼저 Data Set x:를 한 줄에 출력합니다. 여기서 $x$는 데이터 집합의 번호입니다. 다음 줄에는, 시공간 평면을 위에서 내려다본 기준으로 점들을 입력된 순서대로 따라갈 때 팀의 오른손이 다각형 내부에 닿는다면 RIGHT를, 그렇지 않다면 LEFT를 출력합니다. 연속한 데이터 집합 사이에는 빈 줄을 하나 넣어 구분합니다.