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
36
import java.util.ArrayList;
import java.util.Scanner;
class ILO {
	public static void main(String[] args) {
		Scanner skan = new Scanner(System.in);
		ArrayList<Integer> fib = new ArrayList<Integer>();
		int n, max = 0;
		boolean tak = false;
		n=skan.nextInt();
		int[] tab = new int[n];
		for(int i = 0; i < n; i++) {
			tab[i] = skan.nextInt();
			if(tab[i] > max)
				max = tab[i];
			}
		fib.add(1);
		fib.add(1);
		fib.add(2);
	    while(fib.get(fib.size()-1) < max) {
			fib.add(fib.get(fib.size()-1) + fib.get(fib.size()-2));
		}
	    for(int i = 0; i < n; i++) {
	    	tak = false;
	    	for(int j = 1; fib.get(j) < tab[i]; j++) {
	    		if(tab[i]%fib.get(j) == 0 && fib.contains(tab[i]/fib.get(j))) {
	    			tak = true;
	    		}
	    	}
	    	if(tak || tab[i] == 0){
	    		System.out.println("TAK");
	    	}else{
	    		System.out.println("NIE");
	    	}
	    }
	}
}