CF2116A.Gellyfish and Tricolor Pansy

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Gellyfish and Tricolor Pansy

Gellyfish and Flower are playing a game called "Duel".

Gellyfish has aa HP, while Flower has bb HP.

Each of them has a knight. Gellyfish's knight has cc HP, while Flower's knight has dd HP.

They will play a game in rounds until one of the players wins. For k=1,2,k = 1, 2, \ldots in this order, they will perform the following actions:

  • If kk is odd and Gellyfish's knight is alive:
    • Gellyfish's knight can attack Flower and reduce bb by 11. If b0b \leq 0, Gellyfish wins. Or,
    • Gellyfish's knight can attack Flower's knight and reduce dd by 11. If d0d \leq 0, Flower's knight dies.
  • If kk is even and Flower's knight is alive:
    • Flower's knight can attack Gellyfish and reduce aa by 11. If a0a \leq 0, Flower wins. Or,
    • Flower's knight can attack Gellyfish's knight and reduce cc by 11. If c0c \leq 0, Gellyfish's knight dies.

As one of the smartest people in the world, you want to tell them who will win before the game. Assume both players play optimally.

It can be proven that the game will never end in a draw. That is, one player has a strategy to end the game in a finite number of moves.

Input

Each test contains multiple test cases. The first line contains the number of test cases tt (1t1041 \le t \le 10^4). The description of the test cases follows.

The first and only line of each test case contains four integers aa, bb, cc, dd (1a,b,c,d1091 \leq a, b, c, d \leq 10^9) — the HP of Gellyfish, the HP of Flower, the HP of Gellyfish's knight, and the HP of Flower's knight, respectively.

Output

For each test case, if Flower will win, output "Flower", otherwise output "Gellyfish".

Note

In the first test case, Gellyfish has only 11 HP. Therefore, no matter what Gellyfish does in the first round, Flower's knight will attack Gellyfish in the second round, allowing Flower to win.

In the second test case, Flower's knight has only 11 HP. Gellyfish will attack Flower's knight in the first round. Then Flower's knight will no longer be able to attack, allowing Gellyfish to win.

Samples

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

在线编程 IDE

建议全屏模式获得最佳体验