Consider a positive integer 2340, 2340 is divisible by 2, 3 and 4, divisibility by 0 is not defined so considering this we can conclude that 2340 is divisible by all its digits individually. Lets say this type of number is magic number. 0 is not considered as magic number.

Input

First line of input contains t, total number of test cases. Next t (t < 11) lines contain one positive integer n (n < 10001) each.

Output

Output is "yes" if number is magic number, otherwise output is "no".

Example

Input:
5
2340
36
800
435
48

Output:
yes
yes
yes
no
yes