Mô tả và yêu cầu

Một số phần tử đầu tiên của dãy số Fibonacci là 0,1,2,3,5,8,13,21…Trừ hai số đầu
tiên, các số trong dãy Fibonacci bằng tổng của hai số liền trước nó. Công thức của dãy
số Fibonacci:
0 𝑛ế𝑢 𝑛 = 0
𝑓𝑛 = { 1 𝑛ế𝑢 𝑛 = 1
𝑓𝑛−1 + 𝑓𝑛−2 𝑛ế𝑢 𝑛 > 1
Bạn được cho một số nguyên 𝑘, hãy cho biết 𝑘 có phải là số Fibonacci hay không?

Dữ liệu vào

+ Dòng đầu tiên ghi số nguyên 𝑡 (1 ≤ 𝑡 ≤ 105) cho biết số lương testcase
+ 𝑡 dòng tiếp theo mỗi dòng ghi một số nguyên 𝑘 (0 ≤ 𝑘 ≤ 1010)
Kết quả: Mỗi testcase ghi kết quả trên một dòng, tương ứng nếu 𝑘 là số Fibonacci
thì ghi “IsFibo” ngược lại ghi “IsNotFibo”

Ví dụ

Input       Output
                                        3         IsFibo
                                        5         IsNotFibo
                                        7         IsFibo
                                        8