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⁵) 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 a₁, a₂ ... a_n cách nhau bởi một dấu cách (1 ≤ a_i ≤ 10¹²)

Kết quả ra: 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.