eolymp
bolt
Try our new interface for solving problems

John

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Little John is playing very funny game with his younger brother. There is one big box filled with MMs of different colors. At first John has to eat several MMs 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 MM during his turn. If John (or his brother) will eat the last MM from the box he will be considered as a looser 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 MMs and your task is to determine a winner of such a beautiful game.

Giriş verilənləri

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 MM colors in a box. Next line will contain N integers Ai, separated by spaces – amount of MMs of i-th color.

Constraints: 1 <= T <= 474, 1 <= N <= 47, 1 <= Ai <= 4747

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
2
3
3 5 1
1
1
Çıxış verilənləri #1
John
Brother
Mənbə Southeastern Europe 2007