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; 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 tố có thể được phân tích thành tích của hai số trong dãy Fibonacci hay không?

Input

• 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)~.

Output

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".

Sample Input 1

5
5
4
12
11
10

Sample Output 1

YES
YES
NO
NO
YES