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

Đầu vào:

• Dòng đầu tiên ghi số \(N\)
  
• Dòng tiếp theo ghi \(N\) số nguyên \( a_1, a_2 ... a_n\) cách nhau bởi một dấu cách \((1 ≤ a_i ≤ 10^{12})\)
  

Kết quả:

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.

input

3 
4 5 6

output

YES 
NO 
NO