Câu 2 (6.0 điểm). Số có 3 ước

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\) số nguyên dương, xác định các số đã cho có phải là số TNUM hay không?

Input

Vào từ tệp văn bản TNUM.INP có cấu trúc như sau:

• Dòng đầu tiên ghi số \(N\);
• Dòng tiếp theo ghi \(N\) số nguyên dương \(a_1, a_2, \ldots, a_N\).

Output

Ghi ra tệp văn bản TNUM.OUT 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.

Example

3
4 5 6

YES
NO
NO

Scoring

• Subtask 1: Có 28 test (70%) tương ứng 4,2 điểm với \(a_i \le 10^4\), \(N \le 10^4\);
• Subtask 2: Có 6 test (15%) tương ứng 0,9 điểm với \(10^4 < a_i \le 10^{10}\), \(10^4 < N \le 10^5\);
• Subtask 3: Có 6 test (15%) tương ứng 0,9 điểm với \(10^{10} < a_i \le 10^{12}\), \(10^5 < N \le 10^6\).