def solve(n, S): if bin(n).count("1") == 1: print("Alice") elif n % 2 == 1: print("Alice") else: print("Bob") for _ in range(int(input())): n, S = input().split() solve(int(n), S)