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