Bilangan Agak Prima

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

So, the answer is :