Trong thế giới của các con số, có một loại số đặc biệt được gọi là "số hoàn hảo". Một số nguyên dương được coi là hoàn hảo nếu nó bằng tổng của tất cả các ước nguyên dương của nó, không bao gồm chính nó.

Ví dụ, số 6 là một số hoàn hảo vì các ước của nó (không kể chính nó) là 1, 2, và 3, và tổng của chúng là ~1 + 2 + 3 = 6~.

Thầy giáo muốn thử thách An và Bình bằng cách yêu cầu hai bạn viết một chương trình để kiểm tra xem một số có phải là số hoàn hảo hay không. Bạn hãy viết một hàm isPerfect() để giúp hai bạn nhé.

Định dạng đầu vào

Dòng đầu tiên chứa một số nguyên ~T~ (~1 \le T \le 1000~), là số lượng các số cần kiểm tra.

~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~ (~1 \le n \le 100\,000~).

Định dạng đầu ra

Đối với mỗi số nguyên ~n~, in ra YES nếu ~n~ là số hoàn hảo và NO nếu ngược lại. Mỗi kết quả được in trên một dòng riêng biệt.

Sample Input

3
6
28
10

Sample Output

YES
YES
NO