Một số tự nhiên được gọi là số Sphenic nếu nó là tích của đúng 3 số nguyên tố phân biệt. Cho truy vấn, mỗi truy vấn chứa một số nguyên dương , hãy kiểm tra xem có phải là số Sphenic hay không.
Dữ liệu:
Dòng đầu tiên chứa số nguyên () là số lượng truy vấn.
dòng tiếp theo, mỗi dòng chứa một số nguyên dương ().
Kết quả: Với mỗi truy vấn, in ra YES nếu là số Sphenic, ngược lại in ra NO. Mỗi kết quả in trên một dòng riêng biệt.
