2017.8.22 ACM 训练赛

E. 绝望恸哭的愚者

单点时限: 2.0 sec

内存限制: 256 MB


维多利加认为你是愚蠢、无知的凡人,为了证明这一点,她决定和你玩个游戏。
一开始有 $n$ 个数,分别是 $1, 2, \ldots, n$,两人轮流从中取出两个数 $a, b$,然后放入 $a - b$ 或 $b - a$(可以为负),直至最后只有一个数 $k$。

  • 如果 $k \equiv 0 \pmod 3$,那么 最后一次操作的人 赢。
  • 如果 $k \equiv 1 \pmod 3$,那么 你 赢。
  • 如果 $k \equiv 2 \pmod 3$,那么 维多利加·德·布洛瓦 赢。

你先手,为了表现你的聪明才智,请告诉维多利加你有没有机会赢。(维多利加永远采用最优策略)

输入格式

第一行一个整数 $T$,表示有 $T$ 组数据。$(1 \leq T \leq 100)$

对于每组数据,每行一个 $n$。$(1 \leq n \leq 10^5)$

输出格式

对于每组数据,输出 yesno,分别表示有机会赢和必输。

样例

Input
2
2
3
Output
yes
no