A Alice y Bob siempre les gusta jugar juntos, y hoy han encontrado un nuevo juego sobre números primos.

En el juego hay dos enteros positivos $x$ e $y$, y Alice y Bob juegan por turnos. En cada turno, el jugador actual puede elegir uno de los enteros y restarle $1$ (cambiando $(x, y)$ a $(x - 1, y)$ o a $(x, y - 1)$). El juego termina cuando se cumple una de las siguientes condiciones, y se determina al ganador al mismo tiempo:

• Si $x$ o $y$ es igual a $K$: gana Bob.
• Si $x$ e $y$ son ambos primos: gana Alice.
• Si las dos condiciones anteriores se cumplen a la vez: gana Bob.

Se te dan $x, y, K$ y quién juega primero. ¿Puedes determinar quién ganará finalmente si ambos juegan de manera óptima?

Entrada

La primera línea de entrada contiene un entero $T$, que representa el número de casos de prueba. Las siguientes $T$ líneas contienen cada una un caso de prueba.

Cada caso contiene cuatro enteros $x, y, K$ y $w$ separados por exactamente un espacio. $x,y,K$ tienen el significado anterior. Si Alice juega primero, $w = 0$; si Bob juega primero, $w = 1$.

Salida

Para cada caso, imprime Case x: name en una línea, donde x es el número de caso, comenzando por 1, y name es el jugador que ganará el juego.

Ejemplos

Entrada 1

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

Salida 1

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

Nota

$1 \le T \le 100$

$2 \le x, y \le 10^6$

$2 \le K \le \min(x, y)$

$0 \le w \le 1$

Para el $90\%$ de los casos de prueba: $\max(x, y) \le 1000$.