Little John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to eat several M&Ms of the same color. Then his opponent has to make a turn. And so on. Please note that each player has to eat at least one M&M during his turn. If John (or his brother) will eat the last M&M from the box he will be considered as a loser and he will have to buy a new candy box.

Both of players are using optimal game strategy. John starts first always. You will be given information about M&Ms and your task is to determine a winner of such a beautiful game.


The first line of input will contain a single integer T – the number of test cases. Next T pairs of lines will describe tests in a following format. The first line of each test will contain an integer N – the amount of different M&M colors in a box. Next line will contain N integers Ai, separated by spaces – amount of M&Ms of i-th color.


1 <= T <= 474,

1 <= N <= 47,

1 <= Ai <= 4747


Output T lines each of them containing information about game winner. Print “John” if John will win the game or “Brother” in other case.


3 5 1


Được gửi lên bởi:psetter
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:Southeastern European 2007

hide comments
2021-05-27 18:01:59
Tham khảo:
2014-11-27 14:40:32 Dương Bảo
giống bài NK05MNIM :3

Last edit: 2014-11-27 14:40:47
2014-10-21 18:16:25 bacthaychienthuat
giống bài bốc sỏi @@
2014-02-02 03:15:20 Hướng Thái Dương
bài này hay ka ka
2013-08-09 15:04:13 a;slkfjasl;fkj
Thuật toán NIM này đọc lâu rồi nhưng vẫn ko hiểu họ nghĩ ra = cách nào nhỉ?
2009-08-04 09:02:05 Tran Dang Tuan Anh
2009-08-04 09:02:00 Tran Dang Tuan Anh
Hic, cả hai bài em đều chưa làm được, bài này dùng cái gì vậy anh *.*
2009-04-06 17:29:58 Tue Le
giống hệt bài NK05MNIM thì phải
2009-03-22 01:11:21 ~!(*(@*!@^&
KHo hon la bai NKMNIM
© All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.