M & M Game

Xem dạng PDF

Gửi bài giải


Điểm: 0,41 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Southeastern European 2007
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

John và em trai thi ăn kẹo M&M. Mỗi người mỗi lượt ăn một số kẹo cùng màu (ít nhất ~1~ cái). John được ăn trước.

image

Ai ăn chiếc kẹo cuối cùng sẽ thua và phải đi mua gói kẹo khác để chơi tiếp. Ặc!!!!!

Ai cũng tham ăn nhưng tiếc tiền nên đành chơi tối ưu. Xác định người thắng.

Vừa ăn kẹo với bạn gái , vừa code !!!!

Input

Dòng đầu là số nguyên dương ~T \leq 474~ là số test.

Sau đó là ~T~ test, mỗi test có ~2~ dòng, trong đó:

  • Dòng đầu là số nguyên dương ~N \leq 47~, số màu kẹo.
  • Dòng hai là ~N~ số nguyên dương ~a_1,a_2,\ldots,a_N~, ~a_i \leq 4747~, số kẹo của từng loại màu.

Output

In ra ~T~ dòng, ở test thứ ~i~:

  • Nếu John thắng, in ra "John".
  • Nếu em trai John thắng, ỉn ra "Brother".

Sample Input

2 
3 
3 5 1 
1 
1

Sample Output

John
Brother

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.