小明的游戏4

题目描述

蓝桥公司给他们的员工准备了丰厚的奖金，公司主管小明并不希望发太多的奖金，他想把奖金留给智慧的人，于是他决定跟每一个员工玩一个游戏，规则如下：

• 桌面上一共 $n$ 元钱

• 双方轮流行动，由小明先行动，第一次行动可以拿任意元，但是不能全部拿完， 每次行动拿走不超过上一次的两倍，取走最后一元钱的人获胜。

请问员工们能拿到奖金吗？

输入描述

第一行为一个整数 $T$，表示测试数据数量。

每个测试用例包含一行。第一行为一个整数 $n$。

$1\leq T \leq 10^5$， $2 \leq n \leq 10^{18}$。

输出描述

如果员工能拿到奖金输出 YES ， 否则输出 NO。

输入输出样例

示例 1

>输入

5
1
2
3
4
5

>输出

NO
YES
YES
NO
YES