Silnią liczby n nazywamy liczbę będącą iloczynem wszystkich liczb naturalnych, które są mniejsze, równe od n, przy czym silnią 0 jest 1. Oznacza się ją n!.

Definicja rekurencyjna: n!=n*(n-1)! i 0!=1.

Innymi słowy, gdy n jest liczbą naturalną n!=1*2*3*...*(n-1)*n oraz 0!=1

Dla danej liczby n stwierdź, czy liczba jedności liczby n! jest mniejsza od liczby jedności liczby n.

Pierwsza linia wejścia zawiera liczbę d zestawów danych, które za chwilę pojawią się na wejściu. Zestaw danych, to jedna liczba N, dla której należy sprawdzić, czy dany w treści zadania warunek jest spełniony. (0 ≤ N ≤ 2.000.000.000)

Wyjście zawiera d linii. W każdej linii znajduje się odpowiednio:

TAK - jeśli warunek jest spełniony
NIE - jeśli warunek nie jest spełniony