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