A Game With Numbers

Alice가 친구 Bob과 카드 게임을 하고 있다고 상상해 보자. 두 사람은 각각 정확히 8장의 카드를 가지고 있으며, 각 카드에는 0부터 4까지의 정수가 하나씩 적혀 있다. 각 라운드에는 Alice와 Bob이 번갈아 서로 다른 플레이어의 카드 두 장을 고른다. 플레이어의 카드에 적힌 수를 a, 상대방의 카드에 적힌 수를 b라고 하자. 이때 a ⋅ b ≠ 0이어야 하며, b은 상대방의 카드에 적힌 수이다. 그런 다음 c = (a + b) mod 5를 계산하고, 수 a를 c로 바꾼다. 자신의 8장 카드에 적힌 수가 모두 0이 된 플레이어가 승리한다.

Now Alice는 몇 가지 상황에서 누가 승리하는지 알고 싶어 한다. 그녀는 자신의 카드에 적힌 수들, Bob의 카드에 적힌 수들, 그리고 첫 라운드를 진행할 사람을 알려 줄 것이다. 두 사람 모두 자신의 라운드마다 최선의 연산을 선택할 때 누가 승리하는지 구하는 것이 과제이다.

첫째 줄에 고려해야 할 상황의 수를 나타내는 양의 정수 T (1 ≤ T ≤ 100 000)가 주어진다.

이어지는 줄에는 이 T개의 상황이 설명된다. 각 상황에 대해 다음이 주어진다.

• 첫째 줄에 음이 아닌 정수 f (0 ≤ f ≤ 1)가 주어진다. f = 0이면 Alice가 먼저 진행하고, f = 1이면 Bob이 먼저 진행한다.
• 둘째 줄에 Alice의 카드를 나타내는 음이 아닌 정수 8개 $a_1$, $a_2$, …, $a_8$ (0 ≤ $a_i$ ≤ 4)가 주어진다.
• 셋째 줄에 Bob의 카드를 나타내는 음이 아닌 정수 8개 $b_1$, $b_2$, …, $b_8$ (0 ≤ $b_i$ ≤ 4)가 주어진다.

f=0이면 ∑{i=1}^{8}$a_i$ ≠ 0임이 보장된다. 또한 f=1일 때 ∑{i=1}^{8}$b_i$ ≠ 0이 성립한다.

Output T개의 줄을 출력한다. 각 상황에 대해 누가 승리하는지 구하고 다음을 출력한다.

• Alice가 승리하면 "Alice"를 따옴표 없이 출력한다.
• Bob이 승리하면 "Bob"를 따옴표 없이 출력한다.
• 무승부가 되어 아무도 승리하지 못하면 "Deal"를 따옴표 없이 출력한다.

첫 번째 상황에서 Alice의 카드에 적힌 수는 모두 0이다. 따라서 Alice가 즉시 승리한다.

두 번째 상황에서 Bob은 수 4와 1을 고른다. (4 + 1) mod 5 = 0이므로 Bob은 이 연산 후 승리한다.

세 번째 상황에서 Alice는 수 1과 4를 고른다. Alice는 이 연산 후 승리한다.

네 번째 상황에서는 게임이 순환에 빠진다는 것을 증명할 수 있다.