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<vector>
using namespace std;
int t[1000];
int main(){
	int n;
	cin>>n;
	t[0]=1;
	t[1]=2;
	int i=2;
	while(t[i-1]+t[i-2]<1000000){
	t[i]=t[i-1]+t[i-2];
	i++;
	}
	vector <int> v;
	for(int j=0;j<i;j++){
		for(int j1=j;j1<i;j1++){
			v.push_back(t[j]*t[j1]);
		}
	}
	int a;
	bool l;
	for(int j=0;j<n;j++){
		cin>>a;
		l=false;
		for(int k=0;k<v.size();k++){
			if(a==v[k]){
				l=true;
				break;
			}
		}
		if(l==true)cout<<"TAK";
		else
		cout<<"NIE";
		cout<<endl;
		
	}
	
	
	
}