I. Dare to kill my horse!——敢杀我的马

    传统题 1000ms 256MiB

Dare to kill my horse!——敢杀我的马

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Statement

Alice and Bob are playing a game called ''Dare to Kill My Horse."

The rules of the game are that Alice and Bob ride horses to the arena. Alice has aa HP (life points) and Bob has bb HP.

They each have a horse. Alice's horse has cc HP, while Bob's horse has dd HP.

They take turns playing for kk rounds until one of them wins, starting with Alice. Specifically, for k=1,2,k = 1, 2, \ldots (in that order), they perform the following actions:

  • If kk is odd and Alice's horse is still alive:
    1. Alice can attack Bob and reduce bb by 11. If b0b\leq0, Alice wins.
    2. Alice can attack Bob's horse and reduce dd by 11. If d0d\leq0, Bob's horse dies.
  • If kk is even and Bob's horse is still alive:
    1. Bob can attack Alice and reduce aa by 11. If a0a\leq0, Bob wins.
    2. Bob can attack Alice's horse and reduce cc by 11. If c0c\leq0, Alice's horse dies.

That is, if either player loses their knight, they lose their attacking power and are at the mercy of the other player. As one of the smartest people in the world, you want to predict who will win before the game begins, assuming both players play at their best and attack in the most optimal way.

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

Input

This problem contains multiple test cases.

The first line contains the number of test cases, tt ( 1t1041 \le t \le 10^4). The test cases are described below.

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) — representing the health of Alice, the health of Bob, the health of Alice's horse, and the health of Bob's horse, respectively.

Output

For each test case, if Bob wins, output Bob, otherwise output Alice.

Samples

5
1 2 3 4
100 999 1 1
10 20 10 30
12 14 13 11
998 244 353 107
Bob 
Alice
Bob
Alice
Alice

Notes

In the first test case, Alice's health is only 11. Therefore, no matter what Alice does in the first round, Bob will attack Alice in the second round, resulting in Bob's victory.

In the second test case, Bob's horse has only 11 health. Alice will attack Bob's horse in the first round. After that, Bob will be unable to attack again, resulting in Alice's victory.

2025 JSUT Collegiate Programming Contest 江苏理工学院新生赛-同步赛

未参加
状态
已结束
规则
ACM/ICPC
题目
15
开始于
2025-11-8 12:00
结束于
2025-11-8 17:00
持续时间
5 小时
主持人
参赛人数
15