题目描述

$Hikari$ 和 $小屿$ 正在进行取石子游戏。游戏内容如下 初始有 n 个石子，$Hikari$ 和 $小屿$ 轮流取石子，$Hikari$ 先手。 每回合开始时操作者必须拿走 $1$ 或 $3$ 或 $4$ 个石子，无法操作则失败。 $Hikari$ 和 $小屿$ 都按最优解法操作每一步，现在请你回答 $Hikari$ 能否获得游戏胜利

输入格式

第一行一个整数 $t$ ，表示 $t$ 组样例 随后 $t$ 行每行一个整数 $n$ ，表示有多少石子

输出格式

每组样例输出一行字符串 ，$Hikari$ 获胜输出YES， $Hikari$ 失败输出 NO

输入输出样例

4
1
2
3
4

YES
NO
YES
YES

数据规模

对于$20\%$的测试数据:

$1 \leq t \leq 20$

$1 \leq n \leq 20$

对于$80\%$的测试数据:

$1 \leq t \leq 200000$

$1 \leq n \leq 10^6$

对于$100\%$的测试数据:

$1 \leq t \leq 200000$

$1 \leq n \leq 10^{18}$