// Micha³ Figlus
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<fstream>
#include<vector>
#include<queue>
#include<stack>
#include<list>
#include<algorithm>

using namespace std;

int main()
{
 long long i,j,k,l,n,f[46];
 bool b;
 f[0]=0;
 f[1]=1;
 for(i=2;i<=45;i++) f[i]=f[i-1]+f[i-2];
 scanf("%lld",&k);
 for(l=1;l<=k;l++)
 {
     scanf("%lld",&n);
     b=true;
     for(i=0;i<=45&&b;i++) for(j=0;j<=i&&b;j++) if(f[i]*f[j]==n) b=false;
     if(b) printf("NIE\n");
     else printf("TAK\n");           
                
 }

 return 0;
}