问题 F: 学博弈论导致的

内存限制:524 MB 时间限制:4 S
题面:传统 评测方式:文本比较 上传者:
提交:7 通过:2

题目描述

桌上有 r 块红宝石、b 块蓝宝石和 m 个宝盒。Alice 和 Bob 要轮流操作,Alice 先手。操作结束后,桌面清空的玩家获胜。操作后若桌面自动出现物品,出现过程也看作操作的一部分。
每次操作,两人可以选择下列操作之一:

  • 拿走 k 块红宝石(1 ≤ k ≤ 3)。
  • 把一块蓝宝石变成红宝石。
  • 拿走 1 块蓝宝石,然后拿走 0 或 1 块红宝石。
  • 拿走 2 块蓝宝石,然后桌面上自动出现一块红宝石。
  • 拿走一个宝盒说 “蓝星”,然后桌面上自动出现一块蓝宝石。
  • 拿走一个宝盒说 “赤石”,然后桌面上自动出现一块红宝石。
  • 拿走一个宝盒说 “共生”,然后桌面上自动出现一块红宝石和一块蓝宝石。
  • 注意,拿走宝盒后,必须说上述三个词之一。

给出 r, b, m,假设 Alice 和 Bob 都是最聪明的,请判断谁会获胜,或报告游戏无法结束。

输入格式

本题共有多组数据。第一行为一个正整数 T (1 ≤ T ≤ 10³),表示数据组数。
之后 T 行,每行有三个自然数 r, b, m,表示一组数据的输入。保证 0 ≤ r, b, m ≤ 10⁹,并且 r, b, m 不全是 0。


输出格式

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

  • 若 Alice 获胜输出 Alice。
  • 若 Bob 获胜输出 Bob。
  • 若游戏无法结束输出 Tie。

输入样例 复制

2
1 1 0
0 0 1

输出样例 复制

Alice
Bob

数据范围与提示