Fibo

Dãy Fibonacci được định nghĩa như sau:

• $F_k=k$ nếu $k\in \{0;1\}$,
• $F_k=F_{k-1}+F_{k-2}$ nếu $k>1$.

Sau đây là một vài số đầu tiên của dãy: $0;1;1;2;3;5;8;13;21;34;55;\dots$

Yêu cầu: Viết chương trình kiểm tra xem một số nguyên có thể được phân tích thành tích của hai số trong dãy Fibonacci hay không?

Nói cách khác, với mỗi số $n$, cần kiểm tra xem có tồn tại hai chỉ số $i,j\ge 0$ (có thể $i=j$) sao cho $n=F_i\times F_j$ hay không.

Dữ liệu vào

• Dòng đầu tiên gồm số nguyên $t$ $(1\le t\le 10)$, là số số nguyên cần kiểm tra.
• $t$ dòng tiếp theo, dòng thứ $i$ ghi số nguyên $n_i$ $(0\le n_i\le {10}^9)$.

Dữ liệu ra

Gồm $t$ dòng, dòng thứ $i$ ghi "YES" nếu $n_i$ có thể phân tích thành tích của hai số trong dãy Fibonacci, nếu không ghi "NO".

Ràng buộc

• $1\le t\le 10$
• $0\le n_i\le {10}^9$

Ví dụ