Yêu cầu:

Hôm nay Hệ được thầy giáo dạy về chủ đề ước và bội của các số nguyên. Thầy giáo đố Hệ đếm được có bao nhiêu số có đúng 3 ước dương trong n số nguyên không âm thầy đã cho và treo thưởng 50k nếu Hệ làm được. Hệ rất phấn khích, nhưng mà cu cậu nghĩ mãi vẫn chưa ra cách làm. Các bạn hãy giúp Hệ lấy giải 50k của thầy giáo nhé.

Dữ liệu:

• Dòng 1 chứa số nguyên dương \(n(n<=10^5)\) ,
• Dòng 2 chứa n số nguyên dương \(a_i(0< a_i<=10^{12})\) .

Kết quả:

In ra \(n\) dòng, dòng thứ ghi YES nếu có đúng 3 ước dương, còn ngược lại thì ghi NO.

Input

3
4 10 12

Output

YES
NO
NO