Khi học về số nguyên tố, Per đã nghĩ ra một loại số mới gọi là số Bar. Số nguyên tố có đúng ~2~ ước dương, còn số Bar thì có đúng ~3~ ước dương.

Cho một mảng ~a~ gồm ~n~ số nguyên. Với mỗi số, hãy xác định giúp Per xem nó có phải số Bar hay không.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên ~n~ — số lượng phần tử của mảng ~a~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \ldots, a_n~.

Kết quả

Với mỗi số, in ra trên một dòng YES nếu số đó là số Bar, ngược lại in ra NO.

Ví dụ

Đầu vào:

3
2 9 3

Đầu ra:

NO
YES
NO

Giải thích: Số ~9~ có đúng ba ước là ~1, 3, 9~ nên là số Bar. Số ~2~ và số ~3~ đều là số nguyên tố, chỉ có hai ước nên không phải số Bar.

Giới hạn

• ~1 \le n \le 10^5~
• ~1 \le a_i \le 10^{12}~