← 返回题目列表

Codeforces · 2071/A

A. 戏永远不会结束

中文机器翻译题面 查看原题

让我们介绍一种两人游戏,乒乓球,比赛总是决出胜负,不可能平局。

索西、福福和河海三名选手想在乒乓球上度过余生。他们决定用以下方式永远玩下去:

  • 在每场比赛中,两名选手进行比赛,而第三名选手则观看。

  • 为了保证公平性,任何玩家都不能连续玩3次。连续出场两次的选手必须在下一场比赛中以观众身份旁观,由另外两名选手进行比赛。否则,胜者和观众将进行下一场比赛,而败者将进行观看。

现在,完全沉浸在比赛无限循环中的玩家们要求您解决以下问题:

给定一个整数$$$k$$$,判断第一场比赛的观众是否可以是第$$$k$$$场比赛的观众。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 1000$$$)。测试用例的描述如下。

每个测试用例的唯一行包含一个整数 $$$k$$$ ($$$1 \le k \le 10^9$$$)。

输出

对于每个测试用例,打印 “是” (不带引号)如果第一场比赛的观众可以是第 $$$k$$$ 场比赛的观众,并且 “否” (不带引号)否则。

您可以在任何情况下输出答案(大写或小写)。例如,字符串 “是”, “是”, “是”,和 “是” 将被视为积极响应。

示例

输入
复制

4
1
2
333
1000000000

输出
复制

YES
NO
NO
YES

注意

在第一个测试用例中,第一场比赛的观众已经是 $$$1$$$st 比赛的观众。

在第二个测试用例中,无论第一场比赛的结果如何,第一场比赛的观众都将参加 $$$2$$$nd 比赛。