903A Hungry Student Problem

A. Hungry Student Problem

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Ivan's classes at the university have just finished, and now he wants to go to the local CFK cafe and eat some fried chicken.

CFK sells chicken chunks in small and large portions. A small portion contains 3 chunks; a large one — 7 chunks. Ivan wants to eat exactly x chunks. Now he wonders whether he can buy exactly this amount of chicken.

Formally, Ivan wants to know if he can choose two non-negative integers a and b in such a way that a small portions and b large ones contain exactly x chunks.

Help Ivan to answer this question for several values of x!

Input

The first line contains one integer n (1 ≤ n ≤ 100) — the number of testcases.

The i-th of the following n lines contains one integer xi (1 ≤ xi ≤ 100) — the number of chicken chunks Ivan wants to eat.

Output

Print n lines, in i-th line output YES if Ivan can buy exactly xi chunks. Otherwise, print NO.

Example

input

2
6
5

output

YES
NO

Note

In the first example Ivan can buy two small portions.

In the second example Ivan cannot buy exactly 5 chunks, since one small portion is not enough, but two small portions or one large is too much.

题意：一个人想在KFC吃X块鸡肉块，KFC提供大份7块鸡肉的和小份3块鸡肉。问能不能买的份数满足他的要求。可以就输出YES，否则就输出NO。

题解：两层for循环暴力，用一下标记。

#include
using namespace std;
int main()
{
    int n,x;
    bool flag;
    cin>>n;
    while(n--)
    {
        flag=0;
        cin>>x;
        for(int i=0; i<=100; i++)
            for(int j=0; j<=100; j++)
            {
                if(x==i*3+j*7)
                {
                    flag=1;
                    break;
                }
            }
        if(flag)
            puts("YES");
        else
            puts("NO");
    }
    return 0;
}