Vedansh and Fibonacci
Tag(s):

## Easy-Medium, Math

Problem
Editorial
Analytics

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

SAMPLE INPUT
5
8
10
21
32
34
SAMPLE OUTPUT
YES
NO
YES
NO
YES
Time Limit: 0.5 sec(s) for each input file.
Memory Limit: 256 MB
Source Limit: 1024 KB
Marking Scheme: Marks are awarded when all the testcases pass.
Allowed Languages: C, C++, C++14, Clojure, C#, D, Erlang, F#, Go, Groovy, Haskell, Java, Java 8, JavaScript(Rhino), JavaScript(Node.js), Julia, Kotlin, Lisp, Lisp (SBCL), Lua, Objective-C, OCaml, Octave, Pascal, Perl, PHP, Python, Python 3, R(RScript), Racket, Ruby, Rust, Scala, Swift, Swift-4.1, Visual Basic

## CODE EDITOR

Initializing Code Editor...

## This Problem was Asked in

Challenge Name

Journey Begins

OTHER PROBLEMS OF THIS CHALLENGE
• Math > Basic Math