Deleting Divisors
题号:NC236144
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Alice 和 Bob 正在玩游戏,他们都绝顶聪明。

开始时有一个整数 n,二者轮流行动,每次行动可以在当前的 n 上减去其一个非 1n 的因子。

若 Alice 先手,某一方无法进行操作则判输,谁会赢呢?

输入描述:

第一行一个整数,表示数据组数。
每组包含一个整数

输出描述:

对于每组数据,若Alice赢,输出"Alice",否则输出"Bob"
示例1

输入

复制
4
1
4
12
69

输出

复制
Bob
Alice
Alice
Bob

备注:

原题链接:https://codeforces.com/problemset/problem/1537/D