← 返回题目列表

Codeforces · 903/A

A. 饥饿的学生问题

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

Ivan在大学的课程刚刚结束,现在他想去当地的CFK咖啡馆吃点炸鸡。

CFK 出售小份和大份的鸡肉块。小份包含3块;一大块——7块。伊万想吃 x 块。现在他想知道他是否能买到这么多的鸡肉。

正式来说,Ivan 想知道他是否可以选择两个非负整数 a 和 b,使得 a 小部分和 b 大部分恰好包含 x 个块。

帮助Ivan回答这个关于x的几个值的问题!

输入

第一行包含一个整数 n (1 ≤ n ≤ 100) — 测试用例的数量。

以下 n 行中的第 i 行包含一个整数 xi (1 ≤ xi ≤ 100) — Ivan 想吃的鸡块数量。

输出

打印 n 行,如果 Ivan 可以恰好购买 xi 块,则在第 i 行输出 YES。否则,打印NO。

示例

输入 #1

2
6
5

输出 #1

YES
NO

注意

在第一个示例中,Ivan 可以购买两小份。

在第二个示例中,Ivan 无法购买正好 5 块,因为一小部分还不够,但两小部分或一大部分就太多了。