This is Easy

Chef has an integer $N$. He wants to know if it can be divided by either 3 or 7 or both. Answer for $T$ test cases. ### Input - First line will contain $T$, number of testcases. Then the testcases follow. - Each testcase contains one line of input, an integer $N$. ### Output For each testcase, output in a single line $YES$ if it divisible by 3 or 7 or both, otherwise $NO$. Output is ca