1 #include<cstdio> 2 using namespace std; 3 typedef long long ll; 4 int n,m;ll x,Fib[101]; 5 int main() 6 { 7     scanf("%d",&n); Fib[1]=1; 8     for(int i=2;;i++) 9       {10           Fib[i]=Fib[i-2]+Fib[i-1];11           if(Fib[i]>1000000000) {m=i; break;}12       }13     for(;n>0;n--)14       {15           scanf("%lld",&x);16           for(int i=0;i<=m;i++)17             for(int j=i;j<=m;j++)18               if(x==Fib[i]*Fib[j])19               {20                   puts("TAK");21                   goto OUT;22               }23         puts("NIE"); OUT:;24       }25     return 0;26 }