Một số nguyên dương có đúng 3 ước số nguyên dương khác nhau được gọi là số TNUM. Cho trước một dãy ~N (1 <= N <= 10^5)~ số nguyên dương, xác định các số đã cho có phải là số TNUM hay không?

Dữ liệu vào

• Dòng đầu tiên ghi số N

• Dòng tiếp theo ghi N số nguyên dương 64 bit a1, a2 ... an

Kết quả

Gồm N dòng, dòng thứ i ghi YES nếu số thứ i là số TNUM, ngược lại thì ghi NO.

Ví dụ

INPUT

3

4 5 6

OUTPUT

YES

NO

NO