#include

bool is_prime(int n)
{
if (n <= 1)
return false;

for (int j = 2; j * j <= n; j++)
if (n % j == 0) return false;

return true;
}

int main ()
{
int t,n;
scanf("%d", &t);

while (t--)
{
scanf("%d", &n);
if (is_prime(n))
printf("TAK\n");
else
printf("NIE\n");
}
return 0;
}