1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
#include <cstdio>
#include <vector>
using namespace std;

int z, n;
vector<int> F;
int main(){
    F.push_back(0); F.push_back(1);
    while(F.back()*F.back()<=1300000000) F.push_back(F[F.size()-2]+F[F.size()-1]);

    scanf("%d", &z);
    while(z--){
        scanf("%d", &n);
        bool ok = false;
        for(int i=0; i<F.size(); ++i) for(int j=0; j<F.size(); ++j) ok |= (F[i]*F[j]==n);
        if (ok) printf("TAK\n"); else printf("NIE\n");
    }
}