#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==

MwoxMQoxCjQ=

3
11
1
4