Pasted

Bilangan Agak Prima
 Batas Waktu	 1 detik
Batas Memori	 32 MB
  Suatu bilangan bulat positif disebut "agak prima" jika bilangan tersebut hanya habis dibagi oleh bilangan 1, dirinya sendiri, dan sebanyak-banyaknya dua buah bilangan bulat positif lainnya.
 Pak Dengklek memberikan Anda T (1 ≤ T ≤ 8) buah bilangan bulat N (1 ≤ N ≤ 1.000.000.000). Tentukan apakah N "agak prima" atau bukan.
 Format Masukan
 Baris pertama berisi sebuah bilangan bulat T. T baris berikutnya masing-masing berisi sebuah bilangan bulat N.
 Format Keluaran
 T buah baris, masing-masing berisi YA jika N adalah bilangan "agak prima", atau TIDAK jika bukan.
 Contoh Masukan
 3
17
51
52
Contoh Keluaran
 YA
YA
TIDAK