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>

#define L 45
long long F[L] = {1,1};
int t;

int main()
{
	scanf("%d",&t);
	for(int i = 2; i < L; ++i) F[i] = F[i-1] + F[i-2];
	auto bf = [&]()->bool
	{
		long long n;
		scanf("%lld",&n);
		if(!n) return 1;
		for(int i = 1; i < L; ++i)
			for(int j = i; j < L; ++j)
				if(F[i] * F[j] == n) return 1;
		return 0;
	};
	while(t--)
		if(bf()) puts("TAK");
		else puts("NIE");
	return 0;
}