#1485. 「Cfz Round 3」Battle

「Cfz Round 3」Battle

题目描述

Alice 和 Bob 正在进行一个游戏,游戏的规则如下:

  • Alice 初始时拥有一个整数 nn,Bob 初始时拥有一个整数 mm;
  • 从 Alice 开始,两人轮流对对方拥有的整数进行操作:设对方此时拥有的整数为 hh,使 hh 的值减去 h mod ph \bmod p,其中  mod \bmod 表示取模运算,pp 是给定的一个定值;
  • 两人中率先使对方拥有的整数变为 00 的人获得胜利,若在两人分别进行 1010996110^{10^{9961}} 次操作后仍无人获得胜利,则认为游戏平局。

你需要判断谁将会获得胜利,或报告游戏将会平局。

输入格式

本题有多组测试数据。

第一行输入一个整数 TT,表示测试数据组数。

接下来依次输入每组测试数据。对于每组测试数据,输入三个整数 n,m,pn,m,p。

输出格式

对于每组数据,一行一个字符串表示答案:

  • 若 Alice 将会获得胜利,则输出 Alice;
  • 若 Bob 将会获得胜利,则输出 Bob;
  • 若游戏将会平局,则输出 Lasting Battle。

    样例

3
1 2 10
9 11 11
55 15 14
Alice
Bob
Lasting Battle

题目来源:洛谷 P10029