1317: 抽卡
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
现在ACM队里的大多数人都迷上了一个叫做GEMSHIN GAME的游戏,这个游戏中的角色是通过抽卡来获得的。抽卡的方式是这样的:
每位玩家有一个大小为M的奖池,里面有1~M号奖品。
玩家可以使用一张抽卡券来获取1号奖品,之后再使用抽卡券会获得2号奖品,第三次使用抽卡券会跳过一个奖品(3号奖品)转而获得4号奖品,第四次会跳过两个奖品(5号和6号奖品)而抽到7号奖品,依此类推。如果玩家抽到或者跳过了M号奖品,那么会从1号奖品重新开始轮换,但是抽奖的间隔依旧会增大。
GEMSHN GAME宣称玩家抽卡是有保底的,也就是说,如果抽足够多次,每一个奖品都会被玩家至少抽到过一次。Zack想办法获得了一部分玩家的奖池大小数据,现在他想知道,是否每个玩家都符合保底机制。而这就需要擅长编程的你来帮忙了。
Input
一行一个正整数N,表示有N组奖池数据。
接下来N行,每行一个正整数M,表示一个玩家的奖池大小(即奖池内有1~M号奖品)。
Output
M行,每行“Yes”或者“No”表示玩家是否能抽到所有奖品至少一次。
Sample Input Copy
3
2
3
4
Sample Output Copy
Yes
No
Yes
HINT
N<=10,M<=1 000 000 000。