#include <iostream>
#include <cstdlib>
using namespace std;
int a,b,c;
int main()
{
cin >> a;
if (a > 100000) return system("exit");
for (int i=1; i<= a; i++)
{
cin >> b;
if (b > 10000 || b < 1) return system("exit");
c=0;
for (int j=1; j<=b; j++)
{
if (b%j == 0) c++;
if (c > 2) goto dalej;
}
dalej:
if (b < 2 || b == 0) cout << "nie\n";
else if (c >2) cout << "nie \n";
else cout << "tak \n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgYSxiLGM7CgppbnQgbWFpbigpCnsKICAgY2luID4+IGE7CiAgIGlmIChhID4gMTAwMDAwKSByZXR1cm4gc3lzdGVtKCJleGl0Iik7CiAgIGZvciAoaW50IGk9MTsgaTw9IGE7IGkrKykKICAgewogICAgY2luID4+IGI7CiAgICBpZiAoYiA+IDEwMDAwIHx8IGIgPCAxKSByZXR1cm4gc3lzdGVtKCJleGl0Iik7CiAgICBjPTA7CiAgICBmb3IgKGludCBqPTE7IGo8PWI7IGorKykKICAgIHsKICAgICAgICBpZiAoYiVqID09IDApIGMrKzsKICAgICAgICBpZiAoYyA+IDIpIGdvdG8gZGFsZWo7CiAgICB9CgogICAgZGFsZWo6CiAgICBpZiAoYiA8IDIgfHwgYiA9PSAwKSBjb3V0IDw8ICJuaWVcbiI7CiAgICBlbHNlIGlmIChjID4yKSBjb3V0IDw8ICJuaWUgXG4iOwogICAgZWxzZSBjb3V0IDw8ICJ0YWsgXG4iOwoKICAgfQogICAgcmV0dXJuIDA7Cn0=