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

\(F_k = k\) nếu \(0\le k\le 1\).

\(F_k = F_{k-1} + F_{k-2}\) nếu \(k > 1\).

Một vài số hạng đầu tiên của dãy: 0; 1; 1; 2; 3; 5; 8; 13; 21; 34; 55;.....

Yêu cầu

Viết chương trình kiểm tra xem một số nguyên có thể được viết thành tích của 2 số trong dãy Fibonacci hay không.

Dữ liệu

• Dòng đầu tiên gồm 1 số nguyên \(t\ (1 \leq t \leq 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 \leq n_i \leq 10^9)\).

Kết quả

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 2 số trong dãy Fibonacci, nếu không thì ghi NO.

Ví dụ