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
#include<cstdio>
long long tab[61];
int main(){
	int t;
	scanf("%d", &t);
	tab[1]=1;
	for(int i=2; i<=60; i++)
		tab[i]=tab[i-1]+tab[i-2];
	//	printf("%lld", tab[50]);
	for(int i=1; i<=t; i++){
		long long n;
		scanf("%lld", &n);
		int czy=0;	
			for(int j=1; tab[j]<=n; j++){
					for(int k=1; tab[k]<=n; k++){
						if(tab[j]*tab[k]==n)
						czy=1;
						}
				}
			if(czy==1)
				printf("TAK\n");
			else
				printf("NIE\n");
		}
	}