Một số phần tử đầu tiên của dãy số Fibonacci là $0, 1,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:

• $f_n = 0$ nếu $n = 0$
• $f_n = 1$ nếu $n = 1$
• $f_n = f_{n-1} +f_{n-2}$ nếu $n >1$

Yê cầu: Bạn được cho một số nguyên $k$, hãy cho biết $k$ có phải là số Fibonacci hay không?

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên $t$ $(1 ≤ t ≤ 10^5)$ cho biết số lương testcase
• $t$ dòng tiếp theo mỗi dòng ghi một số nguyên $k$ $( 0 ≤ k ≤ 10^{10} )$

Kết quả

• Mỗi testcase ghi kết quả trên một dòng, tương ứng nếu $k$ là số Fibonacci thì ghi “IsFibo” ngược lại ghi “IsNotFibo”

Ví dụ:

Input 1

3
5
7
8 

Output 1

IsFibo
IsNotFibo
IsFibo