Hdu 1907（博弈）

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
int a[5000];
int ans;//异或
int s1,s2;//s1为充裕堆，s2为孤单堆
int T;
cin>>T;
while (T--)
{
s1=s2=0;//注意初始化
ans=0;
int n;
scanf("%d",&n);
for (int i=0;i<n;i++)
{
scanf("%d",&a[i]);
if (a[i]>=2) s1++;
else s2++;
ans^=a[i];
}
if( ans!=0 && s1!=0 || ans==0 && s1==0)
printf("John\n");
if((ans==0 && s1>=2) || (ans!=0 && s2%2!=0 && s1==0)) printf("Brother\n");
}
return 0;
}