SPOJ Problem Set (main)

438. Liczby Pierwsze

Problem code: PRIME_T

Sprawdź, które spośród danych liczb są liczbami pierwszymi 

Input

n - liczba testów n<100000, w kolejnych liniach n liczb z przedziału [1..10000] 

Output

Dla każdej liczby słowo TAK, jeśli liczba ta jest pierwsza, słowo: NIE, jeśli jest złożona. 

Example

Input:
3

11

1

4

Output:
TAK

NIE

NIE

Added by:

Łukasz Kuszner

Date:

2004-10-19

Time limit: 5s
Source limit:50000B
Languages: C C99 strict C++ PAS gpc PAS fpc JAVA C# PHP WSPC 

1