Dãy số \(Fibonacii\) được định nghĩa như sau:

\(F_1=1;F_2=1;F_i=F_{i-1}+F_{i-2}.\)

Dãy các số \(Fibonacii\) đầu tiên: \(1, 1, 2, 3, 5, 8, 13, …\)

Yêu cầu: Cho số nguyên dương \(N\). Cho biết số \(N\) có phải là số \(Fibonacii\) không?

Dữ liệu Vào từ file văn bản FIBC.INP có cấu trúc:

• Dòng thứ nhất chứa số nguyên \(T(1≤T≤10^5)\)-là số bộ test

• T dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(N(1≤N≤10^{10}).\)

Kết quả ghi vào file văn bản FIBC.OUT có cấu trúc:

• Gồm \(T\) dòng, mỗi dòng ghi \(IsFibo\) nếu số \(N\) là số \(Fibonacii\), ngược là ghi \(IsNotFibo\) của test tương ứng.

Sample Input

3
5
7
3

Sample Output

IsFibo
IsNotFibo
IsFibo