← 返回题目列表

Codeforces · 1266/B

B. 骰子塔

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

鲍勃正在玩 $$$6$$$ 面的骰子。这种标准立方体的网络如下所示。

他拥有无限量的这些骰子,并希望通过将多个骰子堆叠在一起来建造一座塔,同时选择每个骰子的方向。然后他计算骰子面上可见点数的数量。

例如,下面塔上可见的点数为 $$$29$$$ — 顶部可见的点数为 $$$1$$$,从南方 $$$5$$$ 和 $$$3$$$,从西方 $$$4$$$ 和 $$$2$$$,从北方 $$$2$$$ 和 $$$4$$$ 以及从东方 $$$3$$$和$$$5$$$。

底部的一个和骰子接触的两个 6 是不可见的,因此它们不计入总数。

Bob 还有 $$$t$$$ 最喜欢的整数 $$$x_i$$$,对于每个这样的整数,他的目标是建造这样一个塔,使得可见点的数量恰好为 $$$x_i$$$。对于鲍勃最喜欢的每个整数,确定是否可以建造一座具有恰好那么多可见点的塔。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — Bob 最喜欢的整数的数量。

第二行包含 $$$t$$$ 以空格分隔的整数 $$$x_i$$$ ($$$1 \leq x_i \leq 10^{18}$$$) - Bob 最喜欢的整数。

输出

对于 Bob 最喜欢的每个整数,如果可以建造塔,则输出“YES”,否则输出“NO”(为清楚起见,用引号表示)。

示例

输入 #1

4
29 34 19 38

输出 #1

YES
YES
YES
NO

注意

问题陈述中提到了第一个例子。

在第二个示例中,可以通过翻转前一个塔的顶部骰子来建造塔。

在第三个示例中,可以使用顶部有 $$$5$$$ 的单个骰子。

第四个例子是不可能的。