（Python3）题解 | 甜蜜的博弈

import sys

t = int(sys.stdin.readline())
for _ in range(t):
    """
    Alice先手
        0: 当前玩家败
        1: 取 1 → 0(败), 胜
        2: 取 2 → 0(败), 胜
        3: 只能取 1 → 2(胜), 败
        4: 取 1 → 3(败), 胜
        5: 取 5 → 0(败), 胜
        6: 取 1 → 5(胜), 2 → 4(胜), 败
        7: 取 1 → 6(败), 胜
        8: 取 2 → 6(败), 胜
        9: 只能取 1 → 8(胜), 败
    """
    n = int(sys.stdin.readline())

    # 如果 k 是奇数且k>9
    # Alice只能-1, Bob只需要继续-1, Alice就继续拿到奇数
    # 直到Alice拿到9,因此Bob必胜
    # k <= 9 时, 只有[3, 6, 9]是Bob必胜
    if n in [3, 6, 9] or n > 9 and (n & 1) == 1:
        print("Bob")
    else:
        print("Alice")