1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <cstdio>
#include <fstream>

using namespace std;

int fibb[] = {
    0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,
    17711,28657,46368,75025,121393,196418,317811,514229,832040,1346269,2178309,
    3524578,5702887,9227465,14930352,24157817,39088169,63245986,102334155,165580141,
    267914296,433494437,701408733,1134903170
};

 int main(){
    int t;
    scanf("%d",&t);
    while(t--!=0){
        bool odp=false;
        int query;
        scanf("%d",&query);
        for(int i=1;i<=45;++i){
            for(int j=i;j<=45;++j)
                if(fibb[i]*fibb[j]==query){
                    i=46;
                    odp=true;
                    break;
                }
            }
        if(odp) puts("TAK");
        else puts("NIE");
    }
    return 0;
}