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.
first line of input contains number of Test-cases. then each line follows with a number N.
For each Test-case , output "YES" if number is Fibonacci else output "NO" , in new line.