2017.8.22 ACM 训练赛

E. 绝望恸哭的愚者

单点时限: 2.0 sec

内存限制: 256 MB


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

  • 如果 k0(mod3),那么 最后一次操作的人 赢。
  • 如果 k1(mod3),那么 你 赢。
  • 如果 k2(mod3),那么 维多利加·德·布洛瓦 赢。

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

输入格式

第一行一个整数 T,表示有 T 组数据。(1T100)

对于每组数据,每行一个 n(1n105)

输出格式

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

样例

Input
2
2
3
Output
yes
no