题目描述

我们引入一个双人游戏——乒乓球比赛，该游戏总能决出胜负，不存在平局。

三名玩家 Sosai、Fofo 和 Hohai 希望余生都进行乒乓球比赛。他们决定按照以下规则无限进行比赛：

• 每场比赛中，两名玩家对战，第三名作为观众。
• 为确保公平性，任何玩家不能连续参与三场比赛。若某玩家连续参与两次比赛，则必须在下一场比赛中作为观众，由另外两名玩家对战。否则，胜者将与观众进行下一场比赛，败者转为观众。

现在，完全沉浸在这种比赛无限循环中的玩家们要求你解决以下问题：

给定整数 $k$，判断第一场比赛的观众是否可能在第 $k$ 场比赛中再次成为观众。

输入格式

每个测试包含多个测试用例。第一行包含测试用例数量 $t$（$1 \le t \le 1000$）。接下来是各个测试用例的描述。

每个测试用例仅包含一行，包含一个整数 $k$（$1 \le k \le 10^9$）。

输出格式

对于每个测试用例，若第一场比赛的观众可能在第 $k$ 场比赛中成为观众，则输出 "YES"（不带引号），否则输出 "NO"（不带引号）。

答案可以以任意大小写形式输出。例如，"yEs"、"yes"、"Yes" 和 "YES" 都会被识别为肯定回答。

说明/提示

第一个测试用例中，第一场比赛的观众已经在第 $1$ 场比赛担任观众。

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

翻译由 DeepSeek R1 完成

样例

4
1
2
333
1000000000

YES
NO
NO
YES