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
33
34
35
36
37
38
39
40
41
#include<iostream>
#include<cstdio>

using namespace std;

int FIBS[100];
int F = 0;
int main(){

  FIBS[1]=FIBS[2]=1;
  for(F = 3; F<100  && FIBS[F-1]<1000000011; F++){
    FIBS[F]=FIBS[F-1]+FIBS[F-2];
    //printf("%d\n",FIBS[F-1]);
  }
  int n;



  scanf("%d",&n);
 
  int v=0;
  for(int i = 0; i < n; i++){
    scanf("%d",&v);
    
    bool b = true;
    for(int j = 0; j < F && b; j++){
      for(int k = 0; k < F&&FIBS[j]*FIBS[k]<=v && b; k++){
        if(FIBS[j]*FIBS[k]==v){
          printf("TAK\n");
          b = false;
        }
      }
    }
    if(b)
      printf("NIE\n");	
     	
  }
  

  return 0;
}