SOLVE
LATER
Noel loves to play with Numbers . so this time , Noel challenges Vedansh to check whether given number is Fibonacci or not.
Since Vedansh is poor in mathematics , help him to check whether given number is Fibonacci number or not.
INPUT:
first line of input contains number of Test-cases. then each line follows with a number N.
OUTPUT:
For each Test-case , output "YES" if number is Fibonacci else output "NO" , in new line.
CONSTRAINTS:
1<=T<=10
1<=N<=10^70