#CF2116A. 水母与三色堇
水母与三色堇
A. 水母与三色堇
时间限制:1 秒
内存限制:256 MB
水母和花花正在玩一个名为“决斗”的游戏。
水母有 点生命值,花花有 点生命值。
他们各自拥有一名骑士。水母的骑士有 点生命值,花花的骑士有 点生命值。
游戏按回合进行,直到一方获胜。对于 依次执行以下操作:
-
如果 为奇数,且水母的骑士存活:
水母的骑士可以攻击花花,使 减少 。如果 ,则水母获胜。
或者,水母的骑士可以攻击花花的骑士,使 减少 。如果 ,则花花的骑士死亡。 -
如果 为偶数,且花花的骑士存活:
花花的骑士可以攻击水母,使 减少 。如果 ,则花花获胜。
或者,花花的骑士可以攻击水母的骑士,使 减少 。如果 ,则水母的骑士死亡。
作为世界上最聪明的人之一,你想在游戏开始前告诉他们谁会获胜。假设双方都采取最优策略。
可以证明,游戏永远不会以平局结束。也就是说,其中一方有策略在有限步内结束游戏。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 ()。
接下来每个测试用例一行,包含四个整数 ()——分别表示水母的生命值、花花的生命值、水母骑士的生命值、花花骑士的生命值。
输出
对于每个测试用例,如果花花会获胜,输出 "Flower",否则输出 "Gellyfish"。
示例
输入
5
1 2 3 4
100 999 1 1
10 20 10 30
12 14 13 11
998 244 353 107
输出
Flower
Gellyfish
Flower
Gellyfish
Gellyfish
说明
- 在第一个测试用例中,水母只有 点生命值。因此,无论水母在第一回合做什么,花花的骑士都会在第二回合攻击水母,让花花获胜。
- 在第二个测试用例中,花花的骑士只有 点生命值。水母会在第一回合攻击花花的骑士。之后花花的骑士无法攻击,水母获胜。