#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