Sadə çətinliklər

Həyatda hər şey o qədər də sadə deyil, xüsusilə də ədədlər.

Sizə bir sıra ədədlər veriləcək. Hər bir ədədin sadə olub-olmadığını müəyyən etməlisiniz.

Giriş verilənləri

Girişin ilk sətirində 1 ≤ T ≤ 5000 - sadəliyini yoxlayacağınız ədədlərin sayı verilir. Sonrakı sətirlərdə T ədəd tam müsbət ədəd təqdim olunur, hər biri 10^18-dən böyük olmayacaq.

Çıxış verilənləri

Çıxışın i-ci sətirində, əgər i-ci ədəd sadədirsə "YES", əks halda isə "NO" yazılmalıdır.

Nümunələr