바닷가에 앉아 수평선을 바라보던 두 사람이 조약돌 게임을 하려고 한다.
이 게임에서는 개의 조약돌 더미를 사용한다. 번째 더미에는 개의 조약돌이 있으며, 두 사람은 모든 더미에 있는 조약돌의 개수를 알고 있다.
선공부터 번갈아 가면서 턴을 진행한다. 각 턴에 자신의 차례인 사람은 조약돌들이 3개 이상인 더미 하나를 골라 세 더미로 나누어야 한다. 나눈 세 더미에는 조약돌이 각각 1개 이상 있어야 하며, 세 더미의 크기는 같아도 된다.
그러면 상대방은 방금 나눈 세 더미 중 하나를 골라 남기고, 나머지 두 더미를 게임에서 제거한다. 나누지 않은 다른 더미들은 그대로 남는다. 남길 더미를 고른 상대방은 이어지는 자신의 턴에 더미를 나눈다.
자신의 차례에 조약돌이 3개 이상인 더미가 없으면 패배한다. 두 사람 모두 최적의 방법으로 게임을 할 때, 누가 이길지 예측해 보자!
첫째 줄에 테스트 케이스의 수 가 주어진다.
각 테스트 케이스는 두 줄로 이루어진다.
첫째 줄에 더미의 수 이 주어진다.
둘째 줄에 각 더미의 조약돌 개수를 나타내는 개의 정수 이 공백으로 구분되어 주어진다.
각 테스트 케이스마다 선공이 이기면 First, 후공이 이기면 Second를 한 줄에 하나씩 출력한다.
하나의 입력 파일에서 모든 테스트 케이스에 대한 의 합은 이하이다.
입력은 다음과 같은 형식으로 주어진다.
각 케이스는 다음과 같은 형식으로 주어진다.
