#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
//by zrt
//problem:
using namespace std;
];
set<int> s;
int main(){
    #ifdef LOCAL
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
    #endif
    f[]=;f[]=;
    ;i<=;i++){
        f[i]=f[i-]+f[i-];
    }
    int MAX=1e9;
    ;i<=;i++) s.insert(f[i]);
    ;i<=;i++){
        ;j++){
            if(f[i]*1LL*f[j]<=MAX){
                s.insert(f[i]*f[j]);
            }
        }
    }
    int t,x;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&x);
        if(s.count(x)){
            puts("TAK");
        }else{
            puts("NIE");
        }
    }
    ;
}