bzoj_1022: [SHOI2008]小约翰的游戏John

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <iostream>
#define ll long long
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;

int T;
int n;
int a[56];

int main(){

    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;++i)
            scanf("%d",&a[i]);
        int s=0,flag=0;
        for(int i=1;i<=n;++i)
        {
            s^=a[i];
            if(a[i]>1)
                flag=1;
        }
        if(!flag)
        {
            if(s)
                printf("Brother\n");
            else
                printf("John\n");
        }
        else
        {
            if(s)
                printf("John\n");
            else
                printf("Brother\n");
        }
    }

}