#include<cstdio>
#include<iostream>
#include<cstring>
#include<map>
using namespace std;
long long f[199999];
map<long long,bool>a;	
int t;
int main(){
	f[1]=1;
	f[2]=1;
for(int i=3;i<=47;i++)
	{
		f[i]=f[i-1]+f[i-2];
	}	
	for(int i=0;i<=47;i++)
	for(int j=0;j<=47;j++)
	{
		
		long long w=f[i]*f[j];
		if(w<1e9&&!a[w])
		a[w]=1;
	}
	
	scanf("%d",&t);
	while(t--)
	{
		int x;
		scanf("%lld",&x);
		if(a[x]) 
		printf("TAK\n");
		else printf("NIE\n");
	}
}

#include<cstdio>
#include<iostream>
#include<cstring>
#include<map>
using namespace std;
long long f[199999];	
int t;
int main(){
	f[1]=1;
	f[2]=1;
for(int i=3;i<=47;i++)
	{
		f[i]=f[i-1]+f[i-2];
	}
	
	
	scanf("%d",&t);
	while(t--)
	{
		long long x;
		scanf("%lld",&x);int o=0;
		for(int i=0;i<=47;i++)
		for(int j=0;j<=47;j++)
	{
		
		if(x== (long long)f[i]*f[j]){
			o=1,printf("TAK\n");
			break;
		}
		
	}
		if(o==0) 
		 printf("NIE\n");
	}
}