Số hoàn hảo là số bằng tổng các ước nhỏ hơn số đó. Ví dụ: 6 = 1 + 2 + 3.

Và số hoàn hảo được chứng minh có dạng \(2^{p-1}(2^p-1)\) (*) với \(p\) và \(2^p-1\) đều là số nguyên tố.

Input Có nhiều bộ test.

• Dòng đầu tiên cho biết số lượng bộ test \(t\).
• Dòng tiếp theo là \(t\) số nguyên \(p\) (không cần là số nguyên tố) cách nhau bởi dấu cách.

Output

• Với mỗi bộ test, ouput "\(Yes\)" hoặc "\(No\)" trên 1 dòng riêng. Output "\(Yes\)" nếu số \(p\) có thể tạo ra số hoàn hảo theo công thức (*), ngược lại thì output "\(No\)".

Input mẫu

6
2 3 4 5 6 7

Output mẫu

Yes
Yes
No
Yes
No
Yes