Take Apples

题号：NC214136
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小A和小B共有 $N$ 个苹果，他们准备玩一个游戏，获胜的人将赢得所有苹果。

游戏规则如下：两人轮流取苹果，每一轮两人各取一次苹果(至少取一个)，第一轮每人最多取1个苹果、第二轮每人最多取2个苹果、······、第 $k$ 轮每人最多取 $k$ 个苹果。

游戏会一直进行下去，直到所有苹果被取完，取完最后一个苹果的人获胜。

小A比较谦让，所以让小B先手取苹果。现在小A想问你：在最优策略下，他能否获胜呢？如果能请回答"YES"，否则回答"NO"（不包含引号）

第一行输入一个正整数，代表测试用例的组数
接下来行，每行输入一个正整数

对于每组输入，输出一行字符串"YES"或"NO"（不包含引号）

示例1

复制

复制

NO
YES
NO

时，小B取1个苹果，小B胜
时，小B取1个苹果，小A取1个苹果，小A胜
时，小B取1个苹果，小A取1个苹果，小B选择再取1个苹果，还剩下4个苹果，此时小A只能取1或2个苹果，但下一轮小B取苹果个数的范围是，总能取完苹果