Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Queen's Dance

Limits: 10s, 256 MB

Alice and Bob love to play certain games where they can show their intellect. Recently they become curious about the game of chess. After playing the game for a while, they found that queen is one of the most important pieces. The move of a queen is a combination of a rook and a bishop’s move. A rook can only move horizontally and vertically, a bishop can move diagonally. From their new experience of chess games, they think queen is the strongest piece. But being intellectual, they will never consider queen as the strongest piece without any test.

Chess is usually played in an 8*8 board. But for testing purposes, they consider an infinite board where (0,0) is the origin and a queen can only move towards the origin from it’s position. So if the current position of the queen is (x,y) and a new valid position is (x’,y’) then x’≤ x and y’ ≤ y must be true. Also, x’ and y’ must be non-negative and a player must change the position of the chess piece after a turn.

Alice and Bob will start moving the chess piece. The winner is the one who moves the queen to the position (0,0).

Now, Alice will give the first move. Both of them will play optimally. You have to determine the winner of the game.


Input starts with an integer T (≤ 100), denoting the number of test cases. For each of the test case, there will be two integers X(0 ≤ X ≤ 106) and Y(0 ≤ Y ≤ 106).


For each of the test case, print Alice if Alice wins. Otherwise Print Bob.


0 0

  • Kryptonyte's Avatar


    Maruf is a student of Islamic University of Technology. In his journey of sport programming he finds inspiration from the simple things in life and aims to push beyond what he has already mastered.

Login to submit


Login to unlock editorial