#include<cstdio>

 using namespace std;

 typedef long long ll;

 int n,m;ll x,Fib[];

 int main()

 {

     scanf("%d",&n); Fib[]=;

     for(int i=;;i++)

       {

           Fib[i]=Fib[i-]+Fib[i-];

           if(Fib[i]>) {m=i; break;}

       }

     for(;n>;n--)

       {

           scanf("%lld",&x);

           for(int i=;i<=m;i++)

             for(int j=i;j<=m;j++)

               if(x==Fib[i]*Fib[j])

               {

                   puts("TAK");

                   goto OUT;

               }

         puts("NIE"); OUT:;

       }

     return ;

 }