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
#include <iostream>
using namespace std;
long long tab[60]={0, 1, 1};
int main()
{
	ios_base::sync_with_stdio(0);
	int dokad=1;
	for(int n=2; n<60; n++)
	{
		dokad=n;
		tab[n]=tab[n-1]+tab[n-2];
		if(tab[n]>1000000000) break;
	}
	int ile;
	cin>>ile;
	for(int n=0; n<ile; n++)
	{
		int liczba;
		cin>>liczba;
		int czy=0;
		for(int n=0; n<dokad && czy==0; n++)
		{
			for(int a=0; a<dokad && czy==0; a++)
			{
				if(liczba==tab[n]*tab[a]) {czy=1; break;}
			}
		}
		if(czy)
			cout<<"TAK"<<endl;
		else
			cout<<"NIE"<<endl;
	}
}