#lg3024. 【模板】威佐夫博弈 /[USACO11OPEN] Cow Checkers S

【模板】威佐夫博弈 /[USACO11OPEN] Cow Checkers S

P3024 [USACO11OPEN] Cow Checkers S

题目描述

有两堆石子,分别为 NN 个和 MM 个。游戏规则:

  • 两个人轮流拿;

  • 每次可以从其中一堆中拿若干个石子,同时从两堆中拿相同数量石子。

当某人拿后,两堆石子为 00,则该人赢。

输入格式

第一行一个整数 T(1T1000)T(1 \le T \le 1000),表示有T组数据。

下来T行,每组一行两个整数 N M(1N,M106)N \ M(1 \le N,M \le 10^6)

输出格式

每组数据一行,先手赢输出Bessie ,否则输出 Farmer John

输入输出样例 #1

输入 #1

1 
1 1

输出 #1

Bessie