鲍勃正在玩 $$$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$$$ 的单个骰子。
第四个例子是不可能的。