#ZS0098. 取石子
取石子
题目描述
坤坤经常和他的哥哥玩一个非常有趣的石子游戏:
- 桌上有 堆石子,坤坤和他的哥哥轮流取石子。
- 每次取石子时,玩家可以选择任意一堆石子,并从中取走任意数量的石子(至少取 颗,但不能不取)。
- 取到最后一颗石子的人输。
- 坤坤总是先手,而他的哥哥采取最优策略。
现在,坤坤请你预测游戏的胜负。如果坤坤(先手)必胜,输出 John
,否则输出 Brother
。
输入格式
- 第一行输入一个整数 ,表示测试数据的组数。
- 每组数据包含两行:
- 第一行是一个整数 ,表示石子的堆数。
- 第二行是 个整数 ,表示每堆石子的数量。
输出格式
每组数据输出一行:
- 如果坤坤(先手)必胜,输出
John
。 - 否则,输出
Brother
。
数据范围
输入样例
2
3
3 5 1
1
1
输出样例
John
Brother
相关
在下列比赛中: