Divisible by 7?Easy

Divisible by 7?

Easy+10 XP · +5 Auramatharithmetic

Hey there, UptoSkills Arena coder!

Your friend Ajay is learning about divisibility. He's particularly interested in the number 7. He has a list of numbers and he wants to know, for each number, if it's perfectly divisible by 7. Can you help him out?

Given a list of integers, determine if each integer is divisible by 7.

Input

The first line contains a single integer N, the number of integers in the list. The next N lines each contain a single integer.

Output

For each of the N integers, print 'Yes' if the integer is divisible by 7, and 'No' otherwise. Each answer should be on a new line.

Constraints

1 <= N <= 1000 -1000 <= integer <= 1000

Time limit 1 s (native code; slower languages get more)Memory 256 MB14 hidden tests

Example 1

Input
5
14
21
10
7
-7
Output
Yes
Yes
No
Yes
Yes

14, 21, 7, and -7 are divisible by 7. 10 is not.

Example 2

Input
3
0
1
-1
Output
Yes
No
No

0 is divisible by 7. 1 and -1 are not.

Hints