Alice和Bob进行一款质数游戏，Alice先说一个质数或者1，Bob再加上一个质数或者1。不能超过目标数字，谁先喊道目标数字就获胜。Alice和Bob都足够聪明，都会采用最优策略。
| Time Limit | $3$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $191$ | 正确数量 | $137$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 博弈 博弈 模拟 |
Alice和Bob进行一款质数游戏，Alice先说一个质数或者1，Bob再加上一个质数或者1。不能超过目标数字，谁先喊道目标数字就获胜。Alice和Bob都足够聪明，都会采用最优策略。
第一行是一个整数T，代表测试数据的组数。每组样例中，第一行有一个整数n，代表目标数字。
T<=20,n<1e18
共T行，输出Alice win或者Bob win。
2
4
6
Bob win
Alice win
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 王峥杰 | 763334 | 2021-09-24 22:29:58 |
| 内存最少[$0 $KB] | HIKKI | 615556 | 2020-10-08 21:10:38 |
| 第一AC | 槑槑 | 393707 | 2019-04-04 22:13:47 |
| 第一挑战 | 槑槑 | 393707 | 2019-04-04 22:13:47 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1815 | 安科ACM集训队-2024（4）博弈，数学与数论专题 | 2024-05-04 10:00:00 | 请登录 |
| 1648 | 安科ACM集训队-2021（4）博弈，数学与数论专题 | 2021-05-04 10:00:00 | 请登录 |
| 1542 | 安科ACM集训队-2020国庆七天乐(3)博弈论 | 2020-10-01 13:00:00 | 请登录 |
| 1352 | 大学生程序设计大赛模拟赛5 | 2019-05-17 09:00:00 | 请登录 |
| 1336 | 图灵2019五一高级算法集训营：博弈论 | 2019-05-01 14:00:00 | 请登录 |