MTA_TT_AA2

Số nguyên tố Fibonacci
Thời gian: Không quá 2s
Bộ nhớ: Không quá 256MB
Đầu vào: Luồng nhập chuẩn
Đầu ra: Luồng xuất chuẩn
 
Số nguyên tố P được gọi là số nguyên tố Fibonacci nếu nó cũng là số Fibonacci. Cần lập trình xác định số nguyên tố P có phải là số nguyên tố Fibonacci hay không.
Dữ liệu vào: Dòng đầu tiên chứa một số nguyên T biểu thị số lượng test. Mỗi test gồm một dòng duy nhất chứa một số nguyên dương P là một số nguyên tố.
Dữ liệu ra: Với mỗi test, hiển thị trên một dòng xâu YES nếu số nguyên tố tương ứng là số Fibonacci, ngược lại đưa ra NO.
Ràng buộc
1 ≤ T ≤ 100
1 ≤ P ≤ 10000
Ví dụ:




Dữ   liệu vào


Dữ   liệu ra




3
2
5
11


YES
YES
NO