#P3480. John

John

描述

小约翰正在和他的弟弟玩一个有趣的游戏。有一个大盒子里装着不同颜色的M&M巧克力豆。游戏开始时,约翰必须先吃掉同一颜色的若干颗M&M巧克力豆。然后轮到他的对手,依此类推。请注意,每位玩家在自己的回合中必须吃掉至少一颗M&M巧克力豆。如果约翰(或他的弟弟)吃掉了盒子里最后一颗M&M巧克力豆,他将被视为输家,并且必须买一盒新的糖果。

两位玩家都采用最优策略。约翰总是先手。你将获得关于M&M巧克力豆的信息,你的任务是确定这个精彩游戏的赢家。

输入

第一行输入包含一个整数 T —— 测试用例的数量。接下来的 T 对行将以以下格式描述每个测试用例:

  • 每个测试用例的第一行包含一个整数 N —— 盒子中不同颜色M&M巧克力豆的种类数。
  • 第二行包含 N 个整数 Ai,以空格分隔,表示第 i 种颜色的M&M巧克力豆的数量。

约束条件:

  • 1 ≤ T ≤ 474
  • 1 ≤ N ≤ 47
  • 1 ≤ Ai ≤ 4747

输出

输出 T 行,每行包含游戏赢家的信息。如果约翰会赢,则输出“John”,否则输出“Brother”。

输入样例 1

2
3
3 5 1
1
1

输出样例 1

John
Brother

来源

Southeastern Europe 2007