记录编号 152094 评测结果 AAAAAAAAAA
题目名称 [SHOI 2008] 小约翰的游戏 最终得分 100
用户昵称 GravatarAsm.Def 是否通过 通过
代码语言 C++ 运行时间 0.007 s
提交时间 2015-03-12 22:00:45 内存使用 0.29 MiB
显示代码纯文本
/***********************************************************************/
/**********************By Asm.Def-Wu Jiaxin*****************************/
/***********************************************************************/
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <ctime>
#include <cctype>
#include <algorithm>
using namespace std;
FILE *in, *out;
#define SetFile(x) ( in = fopen(#x".in", "r"), out = fopen(#x".out", "w") )
#define SetIO(i, o) ( in = i, out = o )
#define getc() fgetc(in)
template<class T>inline void getd(T &x){
	char ch = getc();bool neg = false;
	while(!isdigit(ch) && ch != '-')ch = getc();
	if(ch == '-')ch = getc(), neg = true;
	x = ch - '0';
	while(isdigit(ch = getc()))x = x * 10 - '0' + ch;
	if(neg)x = -x;
}
/***********************************************************************/

inline void init(){

}

inline void work(){
	bool All1;
	int SG, T, n, i, a;getd(T);
	while(T--){
		SG = 0, All1 = true;
		getd(n);
		for(i = 0;i < n;++i){
			getd(a);
			if(a > 1)All1 = false;
			SG ^= a;
		}
		if(((All1) && !SG) || ((!All1) && SG))fprintf(out, "John\n");
		else fprintf(out, "Brother\n");
	}
}

int main(){

#ifdef DEBUG
	SetIO(fopen("test.txt", "r"), stdout);
#elif !defined ONLINE_JUDGE
	SetFile(bzoj_1022);
#else
	SetIO(stdin, stdout);
#endif
	init();
	work();

#ifdef DEBUG
	printf("\n%.2lf sec \n", (double)clock() / CLOCKS_PER_SEC);
#endif
	return 0;
}