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.

Baris pertama berisi sebuah bilangan bulat T. T baris berikutnya masing-masing berisi sebuah bilangan bulat N.

T buah baris, masing-masing berisi YA jika N adalah bilangan "agak prima", atau TIDAK jika bukan.

3
17
51
52

YA
YA
TIDAK