#include <stdio.h>

unsigned int *makefib()
{
    static unsigned int fib[44];
    unsigned int last = 0, last2 = 1, cnt = 0;

    while(cnt < 44)
    {
	fib[cnt] = last + last2;
	last2 = last;
	last = fib[cnt];
	cnt ++;
    }

    return fib;
}

int main(void)
{
    unsigned short int t = 0, cnt = 0;
    unsigned int n = 0, cnt1 = 1, cnt2 = 2;
    unsigned char solution = 0;
    unsigned int *p;
    p = makefib();

    scanf("%hu", &t);

    while(cnt < t)
    {
	scanf("%u", &n);

	if(n <= 2)
	    printf("TAK");
	else
	{
	    if(n > 866988874)
		printf("NIE");
	    else
	    {
		while(cnt1 < 43 && solution == 0)
		{
		    while(cnt2 < 44 && solution == 0)
		    {
			if(*(p+cnt1) * *(p+cnt2) == n)
			{
			    printf("TAK");
			    solution = 1;
			}
			cnt2 ++;
		    }
		    cnt2 = 2;
		    cnt1 ++;
		}
		cnt1 = 1;
		if(solution == 0)
		    printf("NIE");
		solution = 0;
	    }
	}

	cnt ++;
	if(cnt < t)
	    printf("\n");
    }

    return 0;
}