Số hoàn hảo là số có tổng các ước số nhỏ hơn nó bằng chính nó. Ví dụ $28$ là số hoàn hảo $28 = 1 + 2 + 4 + 7 + 14$.

Cho một số nguyên $n$, hãy kiểm tra xem $n$ có phải số hoàn hảo hay không.

INPUT FORMAT

Dòng đầu tiên chứa giá trị của $T (1 \leq T \leq 100)$ là số lượng testcase của bài toán.

$T$ dòng tiếp theo chứa giá trị của $n (1 \leq n \leq 10^9)$ là giá trị cần kiểm tra. Tổng $n$ của tất cả testcase nhỏ hơn $10^9$.

OUTPUT FORMAT

In ra $T$ dòng mỗi dòng nếu là số hoàn hảo in ra YES ngược lại in ra NO.

Ví dụ 1:

Input

2
28
29

Ouput

YES
NO

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House