单点时限: 2.0 sec
内存限制: 256 MB
维多利加认为你是愚蠢、无知的凡人,为了证明这一点,她决定和你玩个游戏。
一开始有 $n$ 个数,分别是 $1, 2, \ldots, n$,两人轮流从中取出两个数 $a, b$,然后放入 $a - b$ 或 $b - a$(可以为负),直至最后只有一个数 $k$。
你先手,为了表现你的聪明才智,请告诉维多利加你有没有机会赢。(维多利加永远采用最优策略)
第一行一个整数 $T$,表示有 $T$ 组数据。$(1 \leq T \leq 100)$
对于每组数据,每行一个 $n$。$(1 \leq n \leq 10^5)$
对于每组数据,输出 yes
或 no
,分别表示有机会赢和必输。
2 2 3
yes no