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$。