#10088. [Sleeping Cup #9] B. Savings Challenge

Sleeping Iguana 和 Sleeping Alligator 有两只空存钱罐，其中较大的那只最多能装下 枚硬币，较小的那只最多能装下 枚硬币。

它们决定在接下来的一段时间里轮流负责存钱，其中第一天的存钱工作由 Sleeping Iguana 负责。具体来说，对于每天的存钱工作，负责方需要执行以下两种操作中的某一种：

• 选择一只存钱罐，向存钱罐里投入一枚硬币。
• 将一只存钱罐里的硬币全部倒进另一只存钱罐 —— 执行这一操作时，要求两只存钱罐在操作前都不是空的。

当某个操作导致硬币溢出存钱罐时，对应的负责方将不得不购买一个新的存钱罐以容纳溢出的硬币。

那么谁存在确保自己不需要购买新存钱罐的操作策略呢？

本题有多组测试数据。

第一行输入一个正整数 ，表示测试数据的数量。

接下来，对于每组测试数据，输入一行两个正整数 。

对于每组测试数据，输出一行一个字符串，表示存在确保自己不需要购买新存钱罐的操作策略的那一方的名字。

样例输入

21
1 1
2 1
2 2
3 1
3 2
3 3
4 1
4 2
4 3
4 4
5 1
5 2
5 3
5 4
5 5
6 1
6 2
6 3
6 4
6 5
6 6

样例输出

Sleeping Alligator
Sleeping Iguana
Sleeping Alligator
Sleeping Iguana
Sleeping Iguana
Sleeping Alligator
Sleeping Alligator
Sleeping Iguana
Sleeping Alligator
Sleeping Iguana
Sleeping Iguana
Sleeping Alligator
Sleeping Iguana
Sleeping Iguana
Sleeping Iguana
Sleeping Iguana
Sleeping Iguana
Sleeping Alligator
Sleeping Alligator
Sleeping Alligator
Sleeping Alligator

样例解释

对于第 5 组测试数据，Sleeping Iguana 的一个确保自己不需要购买新存钱罐的操作策略为：

• Sleeping Iguana 向较大的存钱罐里投入一枚硬币。
• Sleeping Iguana 观察 Sleeping Alligator 接下来的操作：
  • 如果 Sleeping Alligator 向较大的存钱罐里投入一枚硬币：
    • Sleeping Iguana 向较大的存钱罐里投入一枚硬币。
    • Sleeping Alligator 此时只能向较小的存钱罐里投入一枚硬币。
    • Sleeping Iguana 向较小的存钱罐里投入一枚硬币。
    • 此时两个存钱罐都恰好装满，Sleeping Alligator 不得不购买一个新的存钱罐。
  • 如果 Sleeping Alligator 向较小的存钱罐里投入一枚硬币：
    • Sleeping Iguana 拿起较大的存钱罐，将里面的硬币全部倒进较小的存钱罐。
    • Sleeping Alligator 此时只能向较大的存钱罐里投入一枚硬币。
    • Sleeping Iguana 拿起较小的存钱罐，将里面的硬币全部倒进较大的存钱罐。
    • Sleeping Alligator 此时只能向较小的存钱罐里投入一枚硬币。
    • Sleeping Iguana 向较小的存钱罐里投入一枚硬币。
    • 此时两个存钱罐都恰好装满，Sleeping Alligator 不得不购买一个新的存钱罐。
  • 可以证明，Sleeping Alligator 接下来的操作只能是以上两种之一。

数据范围

对于所有子任务：

• 。
• 。
• 每个子任务中有且只有一个测试点。
• 评测时使用的每组测试数据均从所有合法的测试数据中等概率抽取。

本题共有 4 个等分的子任务，各子任务的特殊限制如下：

1. 保证本子任务中测试点的输入数据与样例输入相同。
2. 。
3. 。
4. 无特殊限制。

其中子任务 4 依赖于其他所有子任务。