#include <iostream>

using namespace std;

int fib[50]={0,1};

bool szukaj(int x,int b){
	int a=0;
	while(fib[a]*fib[b]<x)
		a++;
	if(fib[a]*fib[b]==x)
		return true;
	else
		if(b==1)
			return false;
	return szukaj(x,b-1);
}
void wypisz(int x){
	int b=44;
	while(fib[b]>x)
		b--;
	if(szukaj(x,b))
		cout<<"TAK\n";
	else
		cout<<"NIE\n";
}

int main(){
	for(int i=2;i<=45;i++)
		fib[i]=fib[i-1]+fib[i-2];
	int n,x;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>x;
		wypisz(x);
	}
	
	return 0;
}