Trò chơi 1-2-K

Alice và Bob chơi một trò chơi. Có một dải giấy gồm $n+1$ ô được đánh số từ trái sang phải bắt đầu từ $0$. Một quân cờ được đặt tại ô số $n$ (ô ngoài cùng bên phải).

Hai người lần lượt đi, Alice đi trước. Trong mỗi lượt, người chơi phải di chuyển quân cờ sang trái $1$, $2$ hoặc $k$ ô (nghĩa là nếu quân cờ đang ở ô $i$ thì có thể chuyển nó tới ô $i-1$, $i-2$ hoặc $i-k$). Quân cờ không được vượt ra ngoài biên trái của dải giấy: chẳng hạn không thể đi $k$ ô nếu ô hiện tại có số $i<k$. Người nào không thể thực hiện nước đi nào (quân cờ đang ở ô $0$) sẽ thua.

Cả hai người chơi tối ưu. Hãy xác định ai là người thắng trong mỗi ván.

Có $T$ ván độc lập cần trả lời.

Dữ liệu vào

• Dòng đầu chứa số nguyên $T$: số ván chơi.
• $T$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $n$ và $k$.

Dữ liệu ra

Với mỗi ván, in ra Alice nếu Alice thắng, ngược lại in ra Bob.

Ràng buộc

• $1\le T\le 100$
• $0\le n\le {10}^9$
• $3\le k\le {10}^9$

Ví dụ