问题描述 |
---|
Alice 和 Bob 在玩一款回合制取数游戏,一开始有 n 个数字,大小分别为 1 ~ n。 每个回合中,当前玩家需要从剩余数字中选择一个数字 x,然后取走 x 的所有因子。 已知:两名玩家都足够聪明;Alice 总是先手;当某名玩家没有数字可选时判负。 现在给出数字 n,请你输出游戏的胜者。 |
输入描述 |
第一行是一个正整数 T 表示测试案例的数量。(1 ≤ T ≤ 105) 每组案例包含一个正整数 n 表示本场游戏的数字个数。(1 ≤ n ≤ 109) |
输出描述 |
针对每组案例,输出本场游戏的胜者,然后换行。 |
样例输入复制样例 |
1 5 |
样例输出 |
Alice |
提示说明 |
Alice 先选择数字 4,然后取走 4 的所有因子:1、2、4。 剩下数字 3 和 5,无论 Bob 选哪个,Alice 都会选走另外那个,所以胜者为 Alice。 |
相关 |