【bzoj 1022】小约翰的游戏John（博弈论）

传送门biu~
Anti-Nim游戏。
石子数全为1的情况： 偶数个石子堆的局面为胜局。
石子数不全为1的情况： 异或和不为0的局面为胜局。

#include<bits/stdc++.h>
using namespace std;
bool solve(){
    int n;
    scanf("%d",&n);
    int Xor=0;
    bool flag=1;
    for(int i=1;i<=n;++i){
        int x;
        scanf("%d",&x);
        if(x^1) flag=0;
        Xor^=x;
    }
    return flag ? !Xor : Xor ;
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--)  printf(solve()?"John\n":"Brother\n");
    return 0;
}