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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <cstdio>


using namespace std;

int pierwszaLiczba, drugaLiczba;
int licznikLiczb = 2;
int zmiennaPotrzebna;
int pierwszaLiczba2, drugaLiczba2, zmiennaPotrzebna2;
int t;
int liczba;
bool czyMozna[10];

int main()
{
	
	pierwszaLiczba = pierwszaLiczba2 = 0;
	drugaLiczba = drugaLiczba2 = 1;
	
	scanf("%d", &t);
	for(int x = 0; x < t; x++)
	{
		scanf("%d", &liczba);
		pierwszaLiczba = pierwszaLiczba2 = 1;
		drugaLiczba = drugaLiczba2 = 0;
		
		while(drugaLiczba <= liczba)
		{
			zmiennaPotrzebna = drugaLiczba;
			drugaLiczba += pierwszaLiczba;
			pierwszaLiczba = zmiennaPotrzebna;
			
			pierwszaLiczba2 = 1;
			drugaLiczba2 = 0;
		
			while(drugaLiczba2 <= liczba)
			{

				zmiennaPotrzebna2 = drugaLiczba2;
				drugaLiczba2 += pierwszaLiczba2;
				pierwszaLiczba2 = zmiennaPotrzebna2;
				
				if(drugaLiczba * drugaLiczba2 == liczba)
				{
					czyMozna[x] = true;
					break;
				}
				licznikLiczb++;
			}	
		}	
	}
	
	for(int x = 0; x < t; x++)
		if(czyMozna[x])
			printf("TAK\n");
		else
			printf("NIE\n");
	return 0;
}