【BZOJ1022】[SHOI2008]小约翰的游戏John【Anti-Nim】

【题目链接】

传说中的anti-nim...

orz【dzy的blog】

/* Footprints In The Blood Soaked Snow */
#include <cstdio>

inline int iread() {
	int f = 1, x = 0; char ch = getchar();
	for(; ch < '0' || ch > '9'; ch = getchar()) f = ch == '-' ? -1 : 1;
	for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
	return f * x;
}

int main() {
	for(int T = iread(); T; T--) {
		int n = iread(), s1 = 0, s2 = 0;
		for(int i = 1; i <= n; i++) {
			int x = iread();
			s1 ^= x; s2 += x > 1;
		}
		if((s1 && s2) || (!s1 && !s2)) printf("John\n");
		else printf("Brother\n");
	}
	return 0;
}