让我们介绍一种两人游戏,乒乓球,比赛总是决出胜负,不可能平局。
索西、福福和河海三名选手想在乒乓球上度过余生。他们决定用以下方式永远玩下去:
- 在每场比赛中,两名选手进行比赛,而第三名选手则观看。
- 为了保证公平性,任何玩家都不能连续玩3次。连续出场两次的选手必须在下一场比赛中以观众身份旁观,由另外两名选手进行比赛。否则,胜者和观众将进行下一场比赛,而败者将进行观看。
现在,完全沉浸在比赛无限循环中的玩家们要求您解决以下问题:
给定一个整数$$$k$$$,判断第一场比赛的观众是否可以是第$$$k$$$场比赛的观众。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 1000$$$)。测试用例的描述如下。
每个测试用例的唯一行包含一个整数 $$$k$$$ ($$$1 \le k \le 10^9$$$)。
输出
对于每个测试用例,打印 “是” (不带引号)如果第一场比赛的观众可以是第 $$$k$$$ 场比赛的观众,并且 “否” (不带引号)否则。
您可以在任何情况下输出答案(大写或小写)。例如,字符串 “是”, “是”, “是”,和 “是” 将被视为积极响应。
示例
输入复制
4123331000000000
输出复制
YES NO NO YES
注意
在第一个测试用例中,第一场比赛的观众已经是 $$$1$$$st 比赛的观众。
在第二个测试用例中,无论第一场比赛的结果如何,第一场比赛的观众都将参加 $$$2$$$nd 比赛。