内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：31
通过：14
Alice和Bob在玩硬币游戏，总共有N个硬币。双方轮流操作，每次移除若干个硬币。
每次移除的数量必须等于1，或者等于某个质数的幂（p^x，其中p为质数，x为正整数）。
无法移除硬币的人失败，Alice先手，双方均采取最优策略。
请求出最终胜者。
输入存在T组测试数据，T不超过100。
每组测试数据输入一个整数N，1≤N≤10^9。
每组测试数据输出一行，包含胜者的名字，即Alice或者Bob。