#ZS0098. 取石子

取石子

题目描述

坤坤经常和他的哥哥玩一个非常有趣的石子游戏:

  • 桌上有 nn 堆石子,坤坤和他的哥哥轮流取石子。
  • 每次取石子时,玩家可以选择任意一堆石子,并从中取走任意数量的石子(至少取 11 颗,但不能不取)。
  • 取到最后一颗石子的人输
  • 坤坤总是先手,而他的哥哥采取最优策略。

现在,坤坤请你预测游戏的胜负。如果坤坤(先手)必胜,输出 John,否则输出 Brother

输入格式

  • 第一行输入一个整数 TT,表示测试数据的组数。
  • 每组数据包含两行:
    • 第一行是一个整数 NN,表示石子的堆数。
    • 第二行是 NN 个整数 A1,A2,,ANA_1, A_2, \dots, A_N,表示每堆石子的数量。

输出格式

每组数据输出一行:

  • 如果坤坤(先手)必胜,输出 John
  • 否则,输出 Brother

数据范围

  • 1T5001 \leq T \leq 500
  • 1N501 \leq N \leq 50
  • 1Ai50001 \leq A_i \leq 5000

输入样例

2
3
3 5 1
1
1

输出样例

John
Brother