Atanu is a man who always strives for perfection and today sworn to write a program which checks if a number if perfect or not.

Can you be as perfect as Atanu?

Definition of Perfect number:
A perfect number is a positive integer that is equal to the sum of its proper positive divisors excluding the number itself. By this definition, 1 is not a perfect number.

Input Format
The first line contains a single integer T denoting the number of testcases. Next T lines contains a single integer each.

Output Format
For each test case print the yes or no on a single line.

Constraint
1 ≤ T ≤ 10⁵
0 ≤ x ≤ 1,000,000,000

Note Please consider 0 as perfect number and print Yes.