testyN = int ( input( "Podaj liczbe testow n: " ) )
lista = [ ]
if testyN < 10000 :
for j in range( testyN) :
n = int ( input( "Wprowadz liczbe: " ) )
a = 0
for i in range( 1 , n + 1 , 1 ) :
if n % i == 0 :
a += 1
if a == 2 :
lista.append ( "TAK" )
else :
lista.append ( "NIE" )
for k in range( testyN) :
print( lista[ k] )
dGVzdHlOID0gaW50KGlucHV0KCJQb2RhaiBsaWN6YmUgdGVzdG93IG46ICIpKQoKbGlzdGEgPSBbXQoKaWYgdGVzdHlOIDwgMTAwMDA6CiAgICBmb3IgaiBpbiByYW5nZSh0ZXN0eU4pOgogICAgICAgIG4gPSBpbnQoaW5wdXQoIldwcm93YWR6IGxpY3piZTogIikpCgogICAgICAgIGEgPSAwCgogICAgICAgIGZvciBpIGluIHJhbmdlKDEsIG4gKyAxLCAxKToKICAgICAgICAgICAgaWYgbiAlIGkgPT0gMDogCiAgICAgICAgICAgICAgICBhICs9IDEKICAgICAgICAgICAgICAgIAogICAgICAgIGlmIGEgPT0gMjoKICAgICAgICAgICAgbGlzdGEuYXBwZW5kKCJUQUsiKQogICAgICAgIGVsc2U6CiAgICAgICAgICAgIGxpc3RhLmFwcGVuZCgiTklFIikKZm9yIGsgaW4gcmFuZ2UodGVzdHlOKToKICAgIHByaW50KGxpc3RhW2tdKQ==