Yet Another Stone Game
시간 제한1초메모리 제한1024 MB
N개의 돌더미와 K가 주어질 때, 각 차례에 돌이 남은 더미를 최대 K개 골라 돌을 하나씩 가져가며, 선공이 이기는지 후공이 이기는지 판정합니다.
문제
개의 돌더미가 있으며 번째 돌더미에는 개의 돌이 있다. 또한 정수 가 주어지며 선공과 후공은 번갈아 가며 다음을 반복한다.
- 돌이 남아 있는 돌더미 중 최대 개를 골라 돌을 개씩 가져온다. 단, 적어도 하나의 돌더미를 골라야 한다.
자신의 차례에 위 시행을 할 수 없게 되는 쪽이 지게 되고, 상대방이 이기게 된다. 선공이 이길지 후공이 이길지 구해 보자.
입력
첫째 줄에 테스트 케이스의 개수를 나타내는 정수 가 주어진다.
각 테스트 케이스의 첫째 줄에 두 정수 , 가 공백으로 구분되어 주어진다.
각 테스트 케이스의 둘째 줄에 개의 정수 , , , 가 공백으로 구분되어 주어진다.
모든 테스트 케이스에서 의 합은 을 넘지 않는다.
출력
각 테스트 케이스 마다 선공이 이긴다면 First, 후공이 이긴다면 Second를 출력한다.