I Mistrzostwa Wielkopolski
w Programowaniu Zespołowym

Z - Silnia

Opis

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

Zadanie

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

Specyfikacja wejścia

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)

Specyfikacja wyjścia

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

Przykład

Wejście

2
4
5    

Wyjście

NIE
TAK