SP3969 MMMGAME - M&M Game
题目描述
John 和他的弟弟玩的很开心。有一个装有不同颜色的 M&Ms 的大糖果盒。
起初 John 必须吃几个相同颜色的 M&Ms。然后他的对手必须做同样的事。
请注意,每位玩家在轮到他们时必须至少吃一个 M&M。
如果约翰(或他的兄弟)将从盒子中吃掉最后一个 M&M,另一个人将获胜,他将不得不购买一个盒新糖果。
两位玩家都都非常聪明,能够有最佳的策略。John 总是先开始。你将获得有关 M&M 的信息,你的任务是找到赢家是谁。
输入格式
第一行输入将包含一个整数 $T$ - 表示接下来有 $T$ 组输入
接下来的 $T$ 行,每个测试的第一行将包含一个整数 $N$ 盒子里有不同的 M&M 颜色。下一行将包含 $N$ 个整数 $A_1,A_2,\cdots,A_N$,
用空格分隔。
输出格式
输出T行,每行包含有关游戏获胜者的信息。
如果 John 将赢得比赛,则输出 `John`,或者在其他情况下输出 `Brother`。
说明/提示
$1\le T\le 474$,$1\le N\le 47$,$1\le A_i\le 4747$。