moner_ari   8달 전

[문제]

좌표평면 상에 $N$개의 점이 있는데, 이들 점을 연결하면 정$N$각형을 얻을 수 있다. 지독한 악당인 구사과는 여러분에게 이들 $N$개 점을 이용한 게임을 하자고 했다. 여러분과 구사과는 번갈아가며 게임을 진행하며, 각자 턴에서 플레이어는 (1) 우선 주어진 점들 중 2개를 선택해서, (2) 선택한 2개 점을 연결하는 선분을 잇는다.

단, 새롭게 추가되는 선분은 기존에 그어진 어떠한 선분과도 내부에서 교차하지 말아야 한다. 하지만 양끝점에서 서로 다른 두 선분이 교차하는 것은 허용된다. 만약 한 플레이어가 선분을 그어 임의의 볼록 다각형을 완성했다면, 게임은 즉시 종료되며 마지막으로 선분을 그은 플레이어가 승리한다.

정수 $N$이 주어졌을 때, 구사과는 여러분에게 누가 선공으로 게임을 진행할지 결정하게 해주었다. 구사과가 어떻게 게임을 진행하더라도 여러분이 승리하기 위해서는 선공을 선택해야 하는지 후공을 선택해야 하는지를 판별하시오.

--------

[입력]

입력은 여러 개의 테스트 케이스로 구성되어 있다. 입력의 첫 줄에는 테스트 케이스의 개수를 나타내는 정수 $T$가 주어진다. ($1\leq T\leq 5,000$) 각 $T$개의 테스트 케이스는 하나의 정수 $N$으로 구성된다. ($3\leq N\leq 5,000$)

--------

[출력]

각 테스트 케이스마다, 구사과가 어떻게 게임을 진행하는지와 무관하게 여러분이 승리하기 위해 선공을 선택해야 한다면 'First'를, 그렇지 않다면 'Second'를 출력한다.

댓글을 작성하려면 로그인해야 합니다.