A. 比赛永无止境

每个测试的时间限制：$1$ 秒
每个测试的内存限制：$256$ MB

让我们引入一个两人游戏——乒乓球，其中一定会有赢家，不会出现平局。

三位选手：Sosai、Fofo 和 Hohai 想要用余生来打乒乓球。他们决定按照以下方式永远打下去：

• 每场比赛中，两名选手对决，第三名选手观战。
• 为了保证公平，没有选手可以连续打三场比赛。
  • 如果某位选手连续打了两场比赛，他必须在下一场比赛中作为观众休息，由另外两名选手进行比赛。
  • 否则（即上一场没人连续打两场时），下一场比赛将由 上一场的胜者 与 上一场的观众 进行比赛，而上一场的败者则成为观众。

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

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

输入格式

第一行包含一个整数 $t$（$1 \le t \le 1000$）—— 测试用例的数量。
接下来的 $t$ 行，每行包含一个整数 $k$（$1 \le k \le 10^9$）。

输出格式

对于每个测试用例，如果第一场比赛的观众有可能成为第 $k$ 场比赛的观众，输出 "YES"，否则输出 "NO"。
答案大小写不敏感，例如 "yEs"、"yes"、"Yes" 和 "YES" 都会被识别为肯定回答。

示例

输入

4
1
2
333
1000000000

输出

YES
NO
NO
YES

说明

• 在第一个测试用例中，第一场比赛的观众在第 $1$ 场比赛中已经是观众。
• 在第二个测试用例中，无论第一场比赛的结果如何，第一场比赛的观众都将在第 $2$ 场比赛中出场（而不是观战）。