## GUPTA MECHANICAL

IN THIS WEBSITE I CAN TELL ALL ABOUT TECH. TIPS AND TRICKS APP REVIEWS AND UNBOXINGS ALSO TECH. NEWS .............

# [Solution] Construct N CodeChef Solution

You are given an integer $N$. Find if it is possible to represent $N$ as the sum of several(possibly zero) $2$'s and several(possibly zero) $7$'s.

Formally, find if there exist two integers  such that $2\cdot X+7\cdot Y=N$.

### Input Format

• The first line of input will contain a single integer $T$, denoting the number of test cases.
• Each test case consists of a single line containing an integer $N$.
Solution Click Below:-  👉
👇👇👇👇👇

### Output Format

For each test case, print on a new line YES if it is possible to represent $N$ as the sum of several(possibly zero) $2$'s and several(possibly zero) $7$'s and NO otherwise.

You may print each character of the string in either uppercase or lowercase (for example, the strings yEsyesYes, and YES will all be treated as identical).

### Constraints

• $1\le T\le 1000$