Alice and Bob are playing a game of picking coins. They are given a large pile of \(N\) coins and an integer \(k\). In the \(i^{th}\) move of any player, \(k^i\) coins are picked from the pile. A player who is not able to make the move during his turn loses. You are required to predict the winner of the game.

Note: In every turn, Alice plays first followed by Bob.

Input format

First line: \(T\) that represents the total number of test cases
Each line of the test case: Two space-separated integers \(N\) and \(k\)

Output format

For each test case, you are required to print the name of the winner of the game. You have to print either Alice or Bob depending upon who is the winner of the game.

Constraints
\(1 \le T \le 100\)
\(1 \le N , k \le 10^{18}\)