#include <stdio.h>#include <math.h>int main(void){long i,j,t,x,h=2,n=1000000;long tablica[1000000];t=floor(sqrt(n));while( h<t) { i=h*h; while( i<n ) { tablica=1; i+=h; }doh++;while (tablica[h]!=0); } scanf("%ld",&j);for (i=1; i<=j; i++){scanf("%ld",&x); if (tablica[x]!=1) { printf("TAK\n"); } else printf("NIE\n"); }return 0;}