int main(int argc, char *argv[])
{
unsigned int T;
unsigned long long N;
F[0] = 0;
F[1] = 1;
for (unsigned int i = 2; ; i++)
{
F[i] = F[i-1] + F[i-2];
if (F[i] > NMAX)
{
/*printf("FMAX = %u\n", i);*/
break;
}
}
scanf("%u", &T);
for (unsigned int i = 0; i < T; i++)
{
scanf("%llu", &N);
printf("%s\n", IsFibo(N) ? "IsFibo" : "IsNotFibo");
}
return 0;
}
int main()
{
int i = 0,T, count =0;
long long n ;
// freopen("input.txt","r",stdin);
scanf("%d",&T);
while(T--)
{
scanf("%lld",&n);
if(IsFibo(n))
printf("IsFibo\n");
else
printf("IsNotFibo\n");
}
return 0;
}
