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