编程题
小明的游戏4
### 题目描述
蓝桥公司给他们的员工准备了丰厚的奖金,公司主管小明并不希望发太多的奖金,他想把奖金留给智慧的人,于是他决定跟每一个员工玩一个游戏,规则如下:
+ 桌面上一共 $n$ 元钱
+ 双方轮流行动,由小明先行动,第一次行动可以拿任意元,但是不能全部拿完, 每次行动拿走不超过上一次的两倍,取走最后一元钱的人获胜。
请问员工们能拿到奖金吗?
### 输入描述
第一行为一个整数 $T$,表示测试数据数量。
每个测试用例包含一行。第一行为一个整数 $n$。
$1\leq T \leq 10^5$, $2 \leq n \leq 10^{18}$。
### 输出描述
如果员工能拿到奖金输出 `YES` , 否则输出 `NO`。
### 输入输出样例
#### 示例 1
>输入
```txt
5
1
2
3
4
5
```
>输出
```txt
NO
YES
YES
NO
YES
```