题目描述

在《魔兽争霸》游戏中，Alice 拥有两名英雄 A1 和 A2，Bob 拥有两名英雄 B1 和 B2。A1 与 A2 的生命值分别为 $a_1$ 与 $a_2$，B1 与 B2 的生命值分别为 $b_1$ 与 $b_2$。生命值为正的英雄视为存活，生命值为零或负的英雄视为阵亡。游戏的目标是击杀对方的两名英雄。

Alice 与 Bob 轮流行动。在 Alice 的回合中，若 A1（或 A2）存活，则 A1（或 A2）可以将 B1 的生命值减少 $a_{11}$（或 $a_{21}$），或者将 B2 的生命值减少 $a_{12}$（或 $a_{22}$）。若 A1 与 A2 均存活，则 Alice 的回合存在 4 种可行行动：

• 将 B1 的生命值减少 $a_{11} + a_{21}$；
• 将 B2 的生命值减少 $a_{12} + a_{22}$；
• 将 B1 的生命值减少 $a_{11}$，同时将 B2 的生命值减少 $a_{22}$；
• 将 B1 的生命值减少 $a_{21}$，同时将 B2 的生命值减少 $a_{12}$。

类似地，在 Bob 的回合中，若 B1（或 B2）存活，则 B1（或 B2）可以将 A1 的生命值减少 $b_{11}$（或 $b_{21}$），或者将 A2 的生命值减少 $b_{12}$（或 $b_{22}$）。若 B1 与 B2 均存活，则 Bob 的回合存在 4 种可行行动：

• 将 A1 的生命值减少 $b_{11} + b_{21}$；
• 将 A2 的生命值减少 $b_{12} + b_{22}$；
• 将 A1 的生命值减少 $b_{11}$，同时将 A2 的生命值减少 $b_{22}$；
• 将 A1 的生命值减少 $b_{21}$，同时将 A2 的生命值减少 $b_{12}$。

双方均采取最优策略。你的任务是判断游戏的胜者。

输入格式

第一行是一个整数，表示测试用例的数量，最多不超过 40。

对于每个测试用例，有一行包含 12 个整数 $a_1$、$a_2$、$b_1$、$b_2$、$a_{11}$、$a_{12}$、$a_{21}$、$a_{22}$、$b_{11}$、$b_{12}$、$b_{21}$ 和 $b_{22}$。所有整数均为正且小于 100。

输出格式

对于每个测试用例，若即使 Bob 先手 Alice 也有必胜策略，则输出 “Alice wins”；若即使 Alice 先手 Bob 也有必胜策略，则输出 “Bob wins”；若先手一方具有必胜策略，则输出 “It depends”。

3
3 3 3 8 1 2 2 1 2 1 1 2
4 10 10 4 1 2 2 1 2 1 1 2
5 12 12 5 2 1 1 2 1 2 2 1

It depends
Alice wins
Bob wins

提示

翻译由 DeepSeek V4 Pro 完成