#include <iostream>
#include <map>
using namespace std;
map<long long ,bool> a;
int main()
{
	long long x,y,z;
	x=1;
	y=1;
	a[1]=true;
	for(int i=2;i<=80;++i)
	{
		long long z=x+y;
		a[z]=true;
		x=y;
		y=z;
	}
	int t;
	cin>>t;
	for(int k=1;k<=t;++k)
	{
		long long n;
		cin>>n;
		if(a[n])
			cout<<"IsFibo"<<endl;
		else
			cout<<"IsNotFibo"<<endl;
	}
}