John（https://acs.jxnu.edu.cn/problem/HDU1907）

2022寒假翻译24

约翰
1000 ms 32768 k
描述：
小约翰正在和他弟弟玩非常有趣的游戏。有一个大盒子装满了不同颜色的m&m巧克力豆。首先，约翰必须吃几个相同颜色的m&m。然后是他的对手的回合。等等。请注意，每个玩家必须在他的回合中至少吃一个M&M。如果约翰(或他的兄弟)把盒子里的最后一颗M&M吃完了，他将被认为是一个失败者，他将不得不买一个新的糖果盒。

两个参与人都使用最优策略。约翰总是先开始。你会得到关于m&m巧克力豆的信息，你的任务是确定一个如此漂亮的游戏的获胜者。

输入：
输入的第一行将包含一个整数T C测试用例的数量。接下来的T对行将以下面的格式描述测试。每个测试的第一行将包含一个整数N C，即盒子中不同M&M颜色的数量。下一行将包含N个整数Ai，用空格隔开C第i种颜色的m&m数量。

约束:
1 <= t <= 474，
1 <= n <= 47，
1 <= Ai <= 4747

输出：
输出T行，每一行包含游戏赢家的信息。如果John将赢得游戏，则打印“John”，否则打印“Brother”。

样例输入：

2
3
3 5 1
1
1

样例输出：

John
Brother