Construct N

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 $X, Y \ (X, Y \ge 0)$ such that $2 \cdot X + 7\cdot Y = N$. ### Input - The first line of input will contain a single integer $T$, denoting the number of test cases. - Each test case consists of a single lin