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