HDU1907 ZJU3113

/*
有SJ 定理：

对于任意的一个 Anti-SG 游戏，如果我们规定当局面中所有单一游戏的 SG 值为 0 时游戏
结束，则先手必胜当且仅当以下两个条件满足任意一个：
(1)游戏的 SG 函数不为 0，且游戏中某个单一游戏的 SG 函数大于1。
(2)游戏的 SG 函数为 0，且游戏中没有单一游戏的 SG 函数大于 1。

*/

#include <cstdio>

int T;
int N;

int main()
{
int a,ans,k;
scanf("%d",&T);
while(T--)
{
scanf("%d",&N);
k = 0;
ans = 0;
for(int i=0;i<N;i++)
{
scanf("%d",&a);
if(a>1) k++;
ans ^= a;
}
if(k==0)
{
if(!ans) printf("John\n");
else printf("Brother\n");
}
else
{
if(ans) printf("John\n");
else printf("Brother\n");
}
}
return 0;
}