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>
typedef long long LL;
const LL INF=1000111000;
LL fib[1000];
main()
{
	int test;scanf("%d",&test);
	fib[0]=1;
	fib[1]=2;
	int l=2;
	for(;fib[l-1]<INF;l++)
		fib[l]=fib[l-1]+fib[l-2];
	while(test--)
	{
		long long a;scanf("%lld",&a);
		int wyn=0;
		for(int i=0;i<l;i++)
			for(int j=i;j<l;j++)
				if(a==fib[i]*fib[j]) wyn=1;
		puts(wyn?"TAK":"NIE");
	}
	return 0;
}