D. Decimal
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output

Given a positive integer $$$n$$$, determine if $$$\frac{1}{n}$$$ is an infinite decimal in decimal base. If the answer is yes, print "Yes" in a single line, or print "No" if the answer is no.

Input

The first line contains one positive integer $$$T~(1\le T\le 100)$$$, denoting the number of test cases.

For each test case:

Input a single line containing a positive integer $$$n~(1\le n\le 100)$$$.

Output

Output $$$T$$$ lines each contains a string "Yes" or "No", denoting the answer to corresponding test case.

Example
Input
2
5
3
Output
No
Yes
Note

$$$\frac{1}{5} = 0.2$$$, which is a finite decimal.

$$$\frac{1}{3} = 0.333\cdots$$$, which is an infinite decimal.