문제지문 언어한국어expand_more한국어EnglishNNN개의 돌 더미가 있고, iii번째 돌 더미에는 AiA_iAi개의 돌이 있다. 정수 KKK도 주어진다. 선공과 후공은 선공부터 번갈아 가며 다음 행동을 한다. 돌이 남아 있는 서로 다른 돌 더미를 111개 이상 KKK개 이하로 고른다. 고른 각 돌 더미에서 돌을 하나씩 가져간다. 자신의 차례에 행동할 수 없는 사람이 패배한다. 두 사람이 최적으로 행동할 때 이기는 사람을 구하여라.입력입력은 다음과 같은 형식으로 주어진다.TTT case1\mathrm{case}_1case1 case2\mathrm{case}_2case 출력각 테스트 케이스마다 선공이 이기면 First를, 후공이 이기면 Second를 한 줄에 출력한다.제한 1≤T≤100 0001\leq T\leq100\,0001≤T≤100000. 3≤N≤300 0003\leq N\leq300\,0003≤N≤300000. N−2≤. 서브태스크#점수제한1100추가적인 제약이 없다.예제입력복사2 3 3 1 1 2 3 1 1 1 2출력복사First Second태그 보기