BETA

Difficulty Level: Basic

Submissions: 1527 Accuracy:

50.43%

Check if the number is Fibonacci
       

Check if a given number is Fibonacci number. Fibonacci number is a number which occurs in Fibonacci series.

Input:
The first line of input contains an integer T denoting the number of test cases.
Each test case contains a number.

Output:
Print "Yes" if the entered number is Fibonacci number else "No".
 
Constraints:
1<=t<=100
1<=n<=100

Example:

Input
2
34
41

Output
Yes

No

** For More Input/Output Examples Use 'Expected Output' option **

Set Default Code

					   
It is recommended to 'Compile & Test' your code before clicking 'Submit'!

Compilation/Execution Result:

Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.