#include <iostream>
using namespace std;
int main()
{
int t;
cin >> t;
for (int i = 0; i < t; i++) //ilosc testow
{
unsigned int liczba; //liczba, ktora trzeba sprawdzic
cin >> liczba;
if (liczba == 1) cout << "NIE" << endl; //dla przypadku gdy liczba = 1
else //dla pozostalych przypadkow
{
bool pierwsza; //zmienna pomocnicza, czy liczba jest pierwsza
for (int j = 2; j < liczba; j++)
{
if (liczba%j == 0) //przypadek, ze liczba dzieli sie przez ktoras z liczb, czyli nie jest pierwsza
{
pierwsza = false;
cout << "NIE" << endl;
break; //opuszczenie petli for w takim wypadku, bo nie ma sensu sprawdzac kolejnych liczb
}
else if (liczba%j) //przypadek, kiedy trzeba szukac dalej, bo przez liczbe j z tej iteracji sie nie dzieli
{
pierwsza = true; //wpisywanie true do zmiennej pierwsza, do momentu, az nie znajdzie sie liczba przez ktora sie dzieli
}
}
if (pierwsza) cout << "TAK" << endl; //za petla wypisanie tak, jesli nie znalazla sie zadna liczba taka, ze liczba%j == 0
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgdDsgaSsrKQkJCQkJCS8vaWxvc2MgdGVzdG93CiAgICB7CiAgICAgICAgdW5zaWduZWQgaW50IGxpY3piYTsJCQkJCQkvL2xpY3piYSwga3RvcmEgdHJ6ZWJhIHNwcmF3ZHppYwogICAgICAgIGNpbiA+PiBsaWN6YmE7CiAgICAgICAgaWYgKGxpY3piYSA9PSAxKSBjb3V0IDw8ICJOSUUiIDw8IGVuZGw7CQkvL2RsYSBwcnp5cGFka3UgZ2R5IGxpY3piYSA9IDEKICAgICAgICBlbHNlCQkJCQkJCQkJCS8vZGxhIHBvem9zdGFseWNoIHByenlwYWRrb3cKICAgICAgICB7CiAgICAgICAgICAgIGJvb2wgcGllcndzemE7CQkJCQkJCS8vem1pZW5uYSBwb21vY25pY3phLCBjenkgbGljemJhIGplc3QgcGllcndzemEKICAgICAgICAgICAgZm9yIChpbnQgaiA9IDI7IGogPCBsaWN6YmE7IGorKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYgKGxpY3piYSVqID09IDApCQkJCQkvL3ByenlwYWRlaywgemUgbGljemJhIGR6aWVsaSBzaWUgcHJ6ZXoga3RvcmFzIHogbGljemIsIGN6eWxpIG5pZSBqZXN0IHBpZXJ3c3phCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgcGllcndzemEgPSBmYWxzZTsKICAgICAgICAgICAgICAgICAgICBjb3V0IDw8ICJOSUUiIDw8IGVuZGw7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CQkJCQkJCS8vb3B1c3pjemVuaWUgcGV0bGkgZm9yIHcgdGFraW0gd3lwYWRrdSwgYm8gbmllIG1hIHNlbnN1IHNwcmF3ZHphYyBrb2xlam55Y2ggbGljemIKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGVsc2UgaWYgKGxpY3piYSVqKQkJCQkJLy9wcnp5cGFkZWssIGtpZWR5IHRyemViYSBzenVrYWMgZGFsZWosIGJvIHByemV6IGxpY3piZSBqIHogdGVqIGl0ZXJhY2ppIHNpZSBuaWUgZHppZWxpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgcGllcndzemEgPSB0cnVlOwkJCQkvL3dwaXN5d2FuaWUgdHJ1ZSBkbyB6bWllbm5laiBwaWVyd3N6YSwgZG8gbW9tZW50dSwgYXogbmllIHpuYWpkemllIHNpZSBsaWN6YmEgcHJ6ZXoga3RvcmEgc2llIGR6aWVsaQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChwaWVyd3N6YSkgICBjb3V0IDw8ICJUQUsiIDw8IGVuZGw7CS8vemEgcGV0bGEgd3lwaXNhbmllIHRhaywgamVzbGkgbmllIHpuYWxhemxhIHNpZSB6YWRuYSBsaWN6YmEgdGFrYSwgemUgbGljemJhJWogPT0gMAogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAwOwp9Cg==