题目描述

给定 $n$ 个石子，两个人轮流取，每人每次只能取当前石子数量的一半（下取整）或 $1$ 个石子，取走最后一个石子的人获胜。判断是否先手必胜。

输入格式

从文件 $flame.in$ 中读入数据。

本题有多组测试数据。

第一行一个正整数 $T$，表示数据组数。对于每组数据：

一行一个正整数 $n$。

输出格式

输出到文件 $flame.out$ 中。

共 $T$ 行，每行一个字符串表示答案，若先手必胜则输出 $Yes$，否则输出 $No$。

样例 1 输入

3
1
2
3

样例 1 输出

Yes
No
Yes

样例 2

见右侧文件下的 $flame2.in$ 与 $flame2.ans$。

数据范围与提示

对于所有测试数据，保证 $1≤n≤10^{18}，∑n≤7×10^{18}$.

每个测试点的具体限制见下表：