num = input()
input_nums = []
def fibo(num):
    s = 0
    s1 = 0
    s2 = 1
    if num == 0 or num == 1:
        print("IsFibo")
    else:
        flag = 0
        while flag == 0:
            s = s1 + s2
            s1 = s2
            s2 = s
            if num == s:
                print("IsFibo")
                flag = 1
            elif num < s:
                print("IsNotFibo")
                flag = 1
for i in range(num):
    input_nums.append(input())
for i in input_nums:
    fibo(i)