존
시간 제한1초메모리 제한128 MB
같은 색 사탕만 골라 가져가는 님 게임에서 마지막 사탕을 먹는 사람이 지는 미제르 규칙으로 승자를 구하는 문제입니다.
문제
어린 존이 동생과 아주 재미있는 게임을 하고 있다. 여러 가지 색의 사탕이 가득 담긴 큰 상자가 하나 있다. 먼저 존이 같은 색의 사탕을 몇 개 먹는다. 그다음 상대(동생)가 자기 차례를 진행하고, 이렇게 번갈아 가며 계속한다. 각 차례에 플레이어는 반드시 사탕을 하나 이상 먹어야 하며, 한 번에 먹는 사탕은 모두 같은 색이어야 한다. 상자에서 마지막 사탕을 먹는 사람이 패자가 되어 새 사탕 상자를 사야 한다.
두 플레이어 모두 최적의 전략으로 플레이하며, 존이 항상 먼저 시작한다. 사탕에 대한 정보가 주어질 때, 이 게임의 승자를 판정하여라.
입력
첫 줄에 테스트 케이스의 수 가 주어진다. 이어서 개의 테스트가 각각 두 줄로 주어진다. 각 테스트의 첫 줄에는 상자에 들어 있는 사탕 색의 종류 수 이 주어진다. 다음 줄에는 개의 정수 가 공백으로 구분되어 주어지며, 는 번째 색 사탕의 개수이다.
출력
각 테스트 케이스마다 한 줄에 게임의 승자를 출력한다. 존이 이기면 John을, 그렇지 않으면 Brother를 출력한다.