MMMGAME - M&M Game

no tags 

Little John is playing very funny game with his younger brother. There  is 
one big box filled with M&Ms of different colors. At first John has 
to eat several M&Ms of the same color. Then his opponent has to make a turn. 
And so on. Please note that each player has to eat at least one M&M 
during his turn. If John (or his brother) will eat the last M&M from the 
box he will be considered as a looser and he will have to buy a new candy box. 

Both of players are using optimal game strategy. John starts first always. 
You will be given information about M&Ms and your task is to determine a 
winner of such a beautiful game.

Input

The first line of input will contain a single integer T – the number of 
test cases. Next T pairs of lines will describe tests in a following format. 
The first line of each test will contain an integer N – 
the amount of 
different M&M colors in a box. Next line will contain N integers Ai, 
separated by spaces – amount of M&Ms of i-th color. 
Constrains: 
1 <= T <= 474, 
1 <= N <= 47, 
1 <= Ai <= 4747

Output

Output T lines each of them containing information about game winner. 
Print “John” if John will win the game or “Brother” in other case.

Sample

Sample input: 
2 
3 
3 5 1 
1 
1 
Sample output: 
John 
Brother 

hide comments
vengatesh15: 2017-03-13 12:27:51

misere game..

pt97: 2016-07-22 20:44:05

https://en.wikipedia.org/wiki/Nim..read it before get into the question

dushyant_bgs: 2016-07-02 14:20:55

Bouton's theorem!!


Added by:~!(*(@*!@^&
Date:2009-02-27
Time limit:0.25s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO NODEJS PERL6 VB.NET
Resource:Southeastern European 2007