사냥꾼의 제자

다섯 살 때 당신은 가시 돋친 악마가 부모님을 살해하는 모습을 공포에 질려 지켜보았다. 지나가던 악마 사냥꾼 로즈가 구해 주지 않았다면 당신도 목숨을 잃었을 것이다. 로즈는 당신을 입양해 제자로 키웠다.

로즈가 지금 쫓는 사냥감은 조용하고 평범한 마을 인스머스를 휩쓸고 다니는 시계 악마다. 이 악마는 밤마다 나타나 물건을 망가뜨리고 간판을 훼손하며, 늦게까지 돌아다니는 어리석은 사람을 죽인다. 앞서 이 악마를 쫓던 악마 사냥꾼도 목숨을 잃었다. 시계 악마는 시간을 비트는 힘 덕분에 몹시 날렵해서 정면으로 싸우면 좀처럼 지지 않는다.

두 사람은 몇 주 동안 먼지 쌓인 고서를 뒤지며 이 악마를 물리칠 방법을 찾았고, 마침내 쓸 만한 구절을 발견했다. 한 사제가 은, 라벤더, 백랍, 태엽 장치로 덫을 만들어 시계 악마를 붙잡은 이야기였다. 완성된 덫은 여러 조각으로 이루어져 있고, 조각은 특정한 다각형 모양을 따라 반시계 방향 순서로 하나씩 놓아야 한다. 책에 따르면 반시계 방향 순서는 자신의 시간을 빠르게 하는 시계 악마의 능력을 상쇄하고, 시계 방향으로 놓으면 오히려 악마의 속도를 높일 뿐이다.

로즈가 싸움을 준비하는 동안 덫을 만들어 설치하는 일은 당신이 맡았다. 당신은 책을 보며 조각을 하나하나 최대한 충실하게 재현했다. 하지만 그날 밤은 계획대로 흘러가지 않았다. 덫을 다 준비하기도 전에 시계 악마가 두 사람을 찾아낸 것이다. 로즈가 악마와 맞서 싸우지만 빠르게 밀리고 있다. 그래도 로즈 덕분에 덫을 완성할 시간은 벌었다. 당신은 서둘러 두 사람 주위를 다각형 모양으로 돌며 조각을 제자리에 놓았고, 로즈가 쓰러지는 순간 덫을 작동시켰다. 바로 그때 책의 경고가 떠올랐다. 이제 어떻게 해야 할까?

조각을 놓은 순서대로 그 위치가 주어질 때, 조각을 반시계 방향 순서로 놓았는지 판별하라.

첫째 줄에 테스트 케이스의 수 $T$ ($1 \le T \le 100$)가 주어진다.

각 테스트 케이스의 첫째 줄에는 덫을 이루는 조각의 수 $n$ ($3 \le n \le 20$)이 주어진다. 다음 $n$개의 줄에는 $i$번째 조각을 놓은 위치의 x좌표와 y좌표를 나타내는 정수 $x_i$, $y_i$ ($|x_i|, |y_i| \le 100$)가 주어진다. 조각은 당신이 놓은 순서대로 주어진다.

다각형은 단순 다각형임이 보장된다. 즉 변은 꼭짓점에서만 만나고, 각 꼭짓점에서는 정확히 두 변이 만나며, 모든 꼭짓점은 서로 다르다.

각 테스트 케이스마다 한 줄에, 덫을 올바르게 만들었으면(조각을 반시계 방향으로 놓았으면) fight를, 잘못 만들었으면(시계 방향으로 놓았으면) run을 출력한다.

첫 번째 테스트 케이스에서는 다각형을 올바른 방향으로 돌았으므로 안심하고 시계 악마와 싸워 로즈를 구하러 가도 된다.

두 번째 테스트 케이스에서는 실수를 했으니 이제 도망칠 때다. 미안해요, 로즈!