Alice 和 Bob 一直很喜欢一起玩游戏，今天他们发现了一个关于素数的新游戏。 游戏中包含两个正整数 $x$ 和 $y$，Alice 和 Bob 轮流进行操作。在每一轮中，当前玩家可以选择其中一个整数并将其减去 1（将 $(x, y)$ 变为 $(x - 1, y)$ 或 $(x, y - 1)$）。当满足以下条件之一时，游戏结束，并同时确定胜者：

• 当 $x$ 或 $y$ 等于 $K$ 时：Bob 获胜。
• 当 $x$ 和 $y$ 均为素数时：Alice 获胜。
• 当上述两个条件同时满足时：Bob 获胜。

现在给定 $x, y, K$ 以及谁先手，如果双方都采取最优策略，你能确定最终谁会赢得游戏吗？

输入格式

输入的第一行包含一个整数 $T$，表示测试用例的数量。接下来有 $T$ 行，每行包含一个测试用例。

对于每个测试用例，包含四个由空格分隔的整数 $x, y, K$ 和 $w$。$x, y, K$ 如上所述。当 $w = 0$ 时，Alice 先手；当 $w = 1$ 时，Bob 先手。

输出格式

对于每个测试用例，输出一行 Case x: name，其中 $x$ 表示从 1 开始的用例编号，name 是赢得游戏的玩家姓名。

样例

输入 1

4
4 9 2 0
7 10 2 0
6 39 2 0
5 28 2 0

输出 1

Case 1: Alice
Case 2: Alice
Case 3: Alice
Case 4: Bob

数据范围

$1 \le T \le 100$ $2 \le x, y \le 10^6$ $2 \le K \le \min(x, y)$ $0 \le w \le 1$ 对于 90% 的测试用例：$\max(x, y) \le 1000$