문제
빛나와 안빛나는원형으로 이루어진 건물에서 게임을 하고 있다. 건물에는
게임을 진행하기에 앞서 둘은 각자 닉네임을 정하게 되는데, 빛나는 "Farmer John", 안빛나는 "Farmer Nhoj"라고 닉네임을 정했다.
게임은 다음과 같이 진행된다.
두 명은 항상 같은 방에 있게 된다. 방에 들어간 후 빛나와 안빛나는 정확히 한 턴씩을 게임을 진행하며 우선 빛나가 먼저 시작한다. 둘 다 모두 처음에는
1 번 방에 들어간다.현재 방에 풍선이
0 개면 해당 방에 가게 되는 사람이 지게 된다. 그렇지 않으면 플레이어는 정수P 를 선택한다. 여기서P 는1 이거나 현재 방에 있는X 의 수 이하의 소수여야 하며 현재 방에서P 개의 풍선을 터트린다.두 명이 번갈아 가며 원형 건물에서 다음 방으로 이동한다. 즉, 플레이어가
i 호실에 있으면i+1 호실로 이동하고,N 호실에 있으면1 호실로 이동한다.
두 명 모두 최적의 상태로 플레이하는 경우 게임에서 승리하는 사람의 닉네임을 출력하시오.
입력
첫 번째 줄에 테스트 케이스의 수
두 번째 줄부터 각 테스트 케이스의 첫 번째 줄에는
모든 테스트 케이스를 종합하여
출력
각 테스트 케이스 별로 게임에서 승리한 사람의 닉네임을 출력하시오.
빛나가 이기면 Farmer John을, 안빛나가 이기면 Farmer Nhoj을 출력하면 된다.
예제1
5
1
4
1
9
2
2 3
2
7 10
3
4 9 4
Farmer Nhoj
Farmer John
Farmer John
Farmer John
Farmer Nhoj