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
42
43
44
45
46
47
48
49
#include <iostream>
using namespace std;

int main(int argc, char** argv) {
	
	int tab [50];
	tab[0]=1;
	tab[1]=1;
	bool f;
// ostatni 44!
	for (int i=2; i<45; i++)
		tab[i]=tab[i-2]+tab[i-1];
		
	int t;
	int a, m, n;
	
	cin >> t;	

	for (int i=0; i<t; i++){
		
		cin >> a;
		f=0;
	
		for (int j=0; j<45; j++){
			for (int k=0; a>=tab[j]*tab[k]; k++){
			
				if (a==tab[j]*tab[k]){
					f=1;
					break;
				}
				
				
			}	
			if (f)
				break;
		}
		
		if (f)
			cout << "TAK" << endl;
		else 
			cout << "NIE" << endl;
		
		
		
	}
	
	
	return 0;
}