bzoj1022.小约翰的游戏John(博弈论 NIM游戏)

#include <cstdio>

using namespace std;

int n, x;

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