Chia hết hay không?

Trong một buổi triển lãm nghệ thuật, FullHouse Dev được thử thách với một bài toán thú vị về số học. Họ phải xem xét mối quan hệ giữa tích và tổng của một chuỗi số, như thể đang phân tích nhịp điệu của một bản nhạc hoàn hảo.

Bài toán

Cho một hoán vị các số từ \(1\) đến \(n\). Gọi \(P\) là tích của tất cả các phần tử trong hoán vị và \(S\) là tổng của chúng. Với một số nguyên dương \(n\) cho trước, nhiệm vụ của bạn là xác định xem \(P\) có chia hết cho \(S\) hay không.

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(T\) - số lượng test case
• Mỗi test case chứa một số nguyên \(n\) - độ dài của hoán vị

OUTPUT FORMAT:

• Với mỗi test case, in ra "YES" nếu \(P\) chia hết cho \(S\), ngược lại in ra "NO"

Ràng buộc:

• \(1 \leq T \leq 100\)
• \(1 \leq n \leq 10^5\)

Ví dụ

INPUT

2
2
3

OUTPUT

NO
YES

Giải thích

• Ở test case đầu tiên, với \(n = 2\), \(P\) không chia hết cho \(S\)
• Ở test case thứ hai, với \(n = 3\), \(P\) chia hết cho \(S\)