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
26
27
28
29
30
31
32
33
34
35
import java.util.Scanner;
import java.util.stream.IntStream;

public class ilo {
    private static void solve(int n) {
	long a = 0, b = 1;
	while(b <= n) {
	    long x = 0, y = 1;
	    while(b * y < n) {
		long t = x + y;
		x = y;
		y = t;
	    }

	    if(b * y == n) {
		System.out.println("TAK");
		return;
	    }

	    long t = a + b;
	    a = b;
	    b = t;
	}

	System.out.println("NIE");
    }

    public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	int n = sc.nextInt();
	IntStream.generate(sc::nextInt)
	         .limit(n)
	         .forEach(ilo::solve);
    }
}